"stained with blood; guilty of slaughter," 1590s, from blood (n.) + past participle of stain (v.).
blood-lust
blood-red
blood-root
bloodshed
bloodshot
blood-stained
blood-stream
bloodsucker
bloodthirsty
bloody
Bloody Mary