"of the nature of blood, pertaining to blood, bleeding, covered in blood," Old English blodig, adjective from blod (see blood (n.) + -y (2)). Common Germanic, compare Old Frisian blodich, Old Saxon blôdag, Dutch bloedig, Old High German bluotag, German blutig. The English word is attested from late 14c. as "involving bloodshed" and by 1560s as "bloodthirsty, cruel, tainted with blood-crimes."
It has been a British intensive swear word at least since 1676. Weekley relates it to the purely intensive use of the cognate Dutch bloed, German Blut. Perhaps it is influenced by bloods in the slang sense of "rowdy young aristocrats" (18c., see blood (n.)), via expressions such as bloody drunk "as drunk as a blood," and it might be ultimately from the general association of the blood and high emotions and heated passions.
Partridge reports that bloody was "respectable" before c. 1750, and it was used by Dryden, Fielding and Swift, but it was heavily tabooed c. 1750-c. 1920. Johnson calls it "very vulgar," and OED writes of it, "now constantly in the mouths of the lowest classes, but by respectable people considered 'a horrid word', on par with obscene or profane language."
The onset of the taboo against bloody coincides with the increase in linguistic prudery that presaged the Victorian Era but it is hard to say what the precise cause was in the case of this specific word. Attempts have been made to explain the term's extraordinary shock power by invoking etymology. Theories that derive it from such oaths as "By our Lady" or "God's blood" seem farfetched, however. More likely, the taboo stemmed from the fear that many people have of blood and, in the minds of some, from an association with menstrual bleeding. Whatever, the term was debarred from polite society during the whole of the nineteenth century. [Rawson]
Shaw shocked theatergoers when he put it in the mouth of Eliza Doolittle in "Pygmalion" (1913), and for a time the word was known euphemistically as the Shavian adjective. It was avoided in print as late as 1936. Bloody Sunday, Jan. 30, 1972, saw 13 civilians were killed by British troops at protest in Londonderry, Northern Ireland.