Besides Smith, Williams and Johnson are the most common surnames in the U.S., with at least one of these featuring in the top three of every state besides Hawaii, California and New Mexico.