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

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

Словарь русских фамилий Б. Унбегауна относит такие образования к группе прозвищ по физическим или поведенческим признакам, не привязанным строго к ремеслу. Ономаст В. Никонов в своих работах упоминал, что фамилии на -ов от прозвищ с глагольной основой чаще встречаются в северных и центральных губерниях, где прозвища были особенно живучи.

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

Таким образом, предок носителя фамилии Гуделов, скорее всего, получил прозвище за голос — громкий, низкий или надоедливый, — и это прозвище закрепилось за его потомками как родовое имя. Никакого отношения к знатным родам или иностранным корням фамилия не имеет: она чисто русская, бытовая, из крестьянской или мещанской среды.