An analysis of nationwide phone book listings revealed the most common last name in each US state, offering a new look at regional differences in family history.