Oh, it's stupid, that's the label they give those of us with magical heritage. Muggleborns have two muggle parents and half-bloods have a parent or grandparent who was a muggle. Purebloods are magical for the last couple of generations.
I can see why. Don't think I'll be using the google thing any time soon.