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

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

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

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