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

Словообразовательная модель здесь простая и типичная для русских фамилий: суффикс -ов- присоединяется к основе, указывая на принадлежность («чей?» — сын Гудока). Ударение, скорее всего, падает на второй слог — Гудо́кова, хотя в диалектах возможны варианты. В отличие от фамилий на -ин (типа Гудкин, от «гудка»), форма Гудоков сохраняет полную основу исходного слова.

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

Географически фамилия Гудоков (и Гудокова) встречается преимущественно в центральных и северных областях России — в Ярославской, Костромской, Вологодской губерниях, где народная музыкальная традиция была особенно сильна. Встречается она и на Урале, куда переселенцы приносили свои прозвища. Фамилия редкая, не входит в число массовых, что делает её особенно ценной для генеалогического поиска — носители, скорее всего, происходят из одного или нескольких локальных родов.