Which means the blood of normal people got enriched by that of the line of the kings of Gondor. That is how these things work.
Exactly, they all carried some of the genes, also there were some that did marry elves, though that was rare. But returning to the real world, lots of kings fathered children outside of marriage, so while bastards usually didn't inherit a throne, they still were of that king's bloodline.