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

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

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

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