Bloody used to be a stronger swear word than it is today. It derives from the contraction 'sblood which is short for Christ's blood.

I'm also amused by how the British can take almost any verb and by adding ed to it they can create a euphemism for 'drunk'.