Анализ фамилии:
В большинстве случаев такие фамилии имеют русское происхождение, однако могут быть и белорусскими, и украинскими. Такие фамилии образованы от имени, прозвища, рода занятий или места жительства дальнего предка человека по мужской линии. Может такая фамилия происходить от имени или прозвища предка по женской линии, например, прапрабабушки человека. В ряде случаев эта фамилия имеет еврейское происхождение и происходит от имени или прозвища предка по женской линии, например, прапрабабушки человека.
Отчества от именования отца по месту жительства: новгород, новгородец - из Новгорода, но возможно и из Нового города, временного названия строящегося населенного пункта или района города. Новгородкин - метронимическая фамилия - 'сын новгородки'.