adjective stained with blood: a bloodstained knife. guilty of murder, slaughter, or bloodshed. adjectivestained by or covered in blood adj.1590s, from blood (n.) + past participle of stain (v.).