Главная - 
Словарь Русских фамилий - 
буква Н - Новгородкин
НОВГОРОДКИН НОВГОРОДОВ НОВГОРОДЦЕВ НОВГОРОДСКИЙ НОВГОРОДСКИЙ
Отчества от  именования отца по месту  жительства: новгород,  новгородец - из  Новгорода, но возможно и из  Нового города, временного  названия строящегося  населенного пункта или района  города.  Новгородкин -  метронимическая фамилия -  'сын новгородки'.