Bloodstained

Marked or discolored by blood, often suggesting violence, injury, or something tragic or sinister.

Compound of 'blood' (Old English 'blod') and 'stained' (past participle of 'stain,' from Old French 'desteindre'). The compound has existed since at least medieval times in literature describing battle scenes.