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

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

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