blood-stained (adj.) Look up blood-stained at Dictionary.com
1590s, from blood (n.) + past participle of stain (v.).