This may sound a little weird but there are a lot of people getting/giving DNA testing for Christmas to find out their heritage. There are a few to choose from.
The two most popular that come to mind are AncestryDNA and 23andMe. Other brands are Family Tree DNA, MyHeritage DNA, Helix, and Living DNA. They generally range from $69-$199.
Caveats: Your ancestry may be revealed to third parties by any or some of these brands. Some hidden family secrets may be revealed. This site gives some odd happenings over 23andMe testing.