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

Менее правдоподобна версия о связи с итальянским именем Нуццо, краткой формой от Антонио, Джованни или Стефано. Для русской глубинки, где фамилия, скорее всего, и сложилась, такое заимствование маловероятно: итальянские имена не попадали в крестьянскую среду, где фамилии закреплялись в XVI–XVII веках. Есть и третья гипотеза, выводящая фамилию от грузинского женского имени Нуца, которое исследователи иногда считают формой имени Нино. Но и она не выдерживает критики: присваивать фамилию по женскому имени в патриархальной среде, где род велся по мужской линии, было не принято. Так что версия с ремесленным прозвищем остается основной: она объясняет и форму слова, и его семантику, и социальный контекст эпохи, когда фамилии получали по занятиям предков.