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

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

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