OK, figured it out. This is based on canon, but in my opinion, slightly speculatively so.
Kendra's Wikia page lists her as Muggle-born (thus making Dumbledore half blood, if true), based on the following conversation in "Deathly Hallows" during the Bill/Fleur wedding:
Muriel: "... a terrifying woman, simply terrifying. Muggle-born, though I heard she pretended otherwise-"
Elphias Doge: "She never pretended anything of the sort! Kendra was a fine woman."
Muriel: "-proud and very domineering, the sort of witch who would have been mortified to produce a Squib..."
Now, the Wikia authors parse Doge's reply to mean that she was in fact, Muggle-born, since it sounds like he was merely protesting the fact that she was pretending not to be, NOT that she wasn't.
This is a valid interpretation, but doesn't seem conclusive to me.
First, because may be he merely didn't get around to protesting two things.
Second, because he may have considered "muggle-born" to be a fine thing and thus, wouldn't protest it as untrue because he didn't consider it as an insult.
Third, because of the fact that the Wizarding society top brass, generally known for harborning strong anti-Muggle sentiments through previous century, accepted him as basically the most powerful political figure (Head of Wizengamot, their parlament; Head of court, candidate for Minister of Magic, Head of Hogwarts) leads me to believe that he was a pureblood, otherwise he wouldn't have reached such heights.