Фамилия Новенькова хранит память о предке, которого в округе знали под прозвищем Новенький. В основе лежит прилагательное «новый» в значении «новый человек где-либо», «новичок в каком-либо деле». Так могли назвать того, кто недавно приступил к работе и ещё не освоил всех тонкостей ремесла, либо нового жильца, только что поселившегося в доме или деревне.

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

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

Интересно, что прозвище Новенький не обязательно указывало на возраст. Оно говорило о новизне человека в конкретном коллективе: в артели, на постоялом дворе, в общине. Поэтому предок Новеньковых мог быть и молодым подмастерьем, и зрелым переселенцем — суть прозвища от этого не менялась.

Отдельного внимания заслуживает то, что фамилия сохранила именно разговорную, народную форму прилагательного. В документах и переписях чаще фиксировали бы «Новов» или «Новиков» — от более книжного «новый». А вот форма «Новеньков» выдаёт живую речь, где ласкательный оттенок был естественным способом назвать человека своим, хоть и недавно появившимся.