You probably never thought of looking for songs with a genealogy theme, but they do exist. If you 'Google' the terms "family history" and song you'll find others.
Song 1: Genealogy, by Scott Malcom. Available at iTunes.
Song 2: Genealogy, by Ron Johnson & Mary Mathews. Available at iTunes
Song 3: The Family Tree Song by unknown