As for some of the nonsense I've run into here about DNA time scales:
Quoting Wikipedia on DNA is silly. In fact, quoting Wikipedia on anything is silly. The fact is my own female Haplogroup is W, which goes back to East Africa 20,000 years ago. "Eve" goes back more than 100,000 years. My Y Haplogroup is E3b1c1, which goes back to the Eastern Mediterranean (ancient Canaan) about 30,000 years ago. The oldest surviving Y Haplogroup is A, which goes back 60,000. And these figures are all based on humans living today. It doesn't mean we don't have ancestors that went back millions of years before this particular set of mutations.
As for royal ancestors, the only thing I have so far is some Levite ancestors, who supposedly go back to Levi, the brother of Joseph (1420-1365 BC) who may or may not have been a real person. My High Resolution Native Population Match has me as Csango (51.94) from eastern Rumania after Hungarian Ashkenazi (45.08). The Csango claim descent from one of the sons of Attila the Hun, who occupied Hungary in the early centuries AD.