And yet, you've got Harry Potter and the Half-Blood Prince, a pretty modern book. Of course, that's from the UK, which may have the more classical interpretation of half-blood.

Bloodlines sound more like something from royal families and the aristocracy, of which we still have a select few in NL. Baronesses and whatnot. Kinda posh.