Фамилия Новгородченкова — одна из тех, что указывает на географическое происхождение предка, но с неожиданным словообразовательным поворотом. Основа здесь очевидна: Новгород. Однако суффикс -ченк- выбивается из стандартного ряда. Если бы предка называли просто «новгородец», фамилия звучала бы как Новгородцев или Новгородский. Вместо этого мы видим форму, характерную для украинской или южнорусской традиции: -ченко (уменьшительно-патронимический суффикс, означающий «сын» или «потомок»), но с добавлением -ов на конце. То есть Новгородченко — это исходная фамилия на -енко, а -ва — уже русский суффикс, указывающий на принадлежность женщине (Новгородченкова — жена или дочь Новгородченко).

Получается, что фамилия прошла через две языковые среды. Первый носитель, Новгородченко, был, скорее всего, выходцем с территорий современной Украины или юга России (где фамилии на -енко массово распространены), но его прозвище или фамилия отца образовались от топонима «Новгород». Почему не «Новгородец»? Возможно, потому что прозвище давали не по месту жительства, а по месту, откуда человек приехал, и в украинской среде его адаптировали по местной модели: «новгородец» → «новгородченко» (буквально «маленький новгородец» или «сын новгородца»).

Вторая, менее вероятная версия — связь с фамилией Новгородченков, которая могла возникнуть от прозвища Новгородчонок (ребёнок из Новгорода) с последующим переходом через -чонк- в -ченк-. Однако в русской ономастике такой переход нерегулярен. Правдоподобнее всё же первая версия: украинский корень, обрусевший в XIX–XX веках.

Географически фамилия редкая. По данным современных телефонных справочников и архивов ЗАГС, Новгородченковы встречаются в основном в Курской, Белгородской и Воронежской областях — то есть в зоне исторического взаимодействия русского и украинского населения. В самом Новгороде и области эта фамилия практически не встречается. Это подтверждает версию о миграции: предок-украинец носил прозвище, связанное с Новгородом, но сам жил южнее.

Сословно фамилия никак не маркирована: -енко — типичный суффикс крестьянских и казачьих фамилий. Никакого дворянства или купечества за ней не числится.