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

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

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

Интересная деталь: фамилия Новиньков встречается заметно реже, чем однокоренные Новиков или Новичков. Это говорит о том, что она могла возникнуть в узком локальном кругу — в одной губернии или даже в нескольких соседних сёлах, где прозвище Новинькой прижилось именно в такой уменьшительной форме. В современных справочниках фамилия фиксируется преимущественно в центральных регионах России, но без ярко выраженного ареала.

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