'bloodstained' originates from the combination of 'blood' and 'stain', where 'blood' refers to the red liquid in the bodies of humans and animals, and 'stain' means to mark or discolor.

'bloodstained' evolved from the Old English word 'blod' meaning 'blood' and 'stæn' meaning 'stain', eventually forming the modern English word 'bloodstained'.

Initially, it meant 'marked with blood', and this meaning has largely remained the same in modern usage.