Once you’ve got some clues, there are lots of sites that make your search a million times easier with databases of public records, newspapers, Census data, etc. The top three are, MyHeritage and Find My Past. Doesn’t everyone secretly want to get their DNA tested to find out what their true heritage is? and MyHeritage both offer DNA testing. For a more detailed report that includes health info too, go to 23andMe.