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

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

Фамилия встречается в разных регионах, но чаще фиксируется в центральных и северных областях России, где были сильны новгородские говоры. В письменных источниках прозвище Гуд известно с XV–XVI веков, например, в актах упоминаются крестьяне и посадские люди с таким именованием. Позднее, при переходе к фамилиям, оно закрепилось за потомками.