Если верить архивным документам, то первые настоящие фамилии появились на новгородских землях.