[quote=Prince of Seraphs]
Hey dude, if he has Half-Blood cousins wouldn't that make him not muggle born.
[/quote]

His parents could both be muggles and one of them could have a muggle sibling that married a wizard/witch.