I think perhaps everyone needs to read "The Seven Daughters of Eve" by Dr. Brian Sykes and his later book "Blood of the Isles".
These books give a comprehensive look at our European ancestors and even of what life was like for the Seven Women (now nine) who are the maternal ancestors of every European. Dr Sykes has given each of them a name and where they lived and when.
Ursula was born 45,000 years ago near Mount Parnassus in Greece.
Xenia lived 25,000 years ago between the Black Sea and the Caspian
Helena lived 20,000 years ago just north of the Pyrennean Mountain area
Velda's life was around 17,000 years ago in Cantabria northern Spain,
Tara also lived about the same time as Velda, but in Tuscany near the mouth of the River Arno
Katrine was close to Venice some 15,000 years ago
Jasmine lived by the Euphrates at the end of the Ice Age.
I am descended from Tara as is Dr Sykes, Prince Philip, Tsar Nicholas II, King George I, King Charles I, King George V, Kaiser Wilhelm of Prussia, and Jesse James. (Haplogroup T2b)
On my paternal side my y-dna is R1a which is commonly called the Viking group and is found in the Fjords of Norway, and then from East Germany, right across Russia and into northern India. But I also know that my father's mother's father was R1b1a2 since a distant cousin has tested in that haplogroup. That means that the 18th Dynasty Pharaohs including King Ymn Twt Ankh are my distant cousins and that we have a common ancestor who lived near the Black Sea about 9,500 years ago.
You can find maps of each haplogroup in Europe on the net, with the percentages of each group.
King Tut's group is as mentiontioned R1b1a2 and this is the Celtic-British group which is as high as 90% in some parts of England. If you test with IGenea - a Swiss Genetic company - and you do match the basic 12 markers with the King, then they refund the cost of the test to you.
You can use dna testing to examine a possible match with people of say the last 5 generations but then many more markers should be tested - at least 37, and better still a 100, but this can be costly.
Malcolm