The most common surname in Norfolk is Smith. It's a traditional and very common English surname, reflecting the county's historical roots.