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

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

Третий, менее вероятный корень — крестильное имя Гуда. В святцах его нет, но в западнорусских землях бытовало имя Гудий (от древнееврейского Иегуда — «хвала Богу»). Через народную переделку Гудий мог превратиться в Гуду, а затем в Гудана. Однако эта цепочка шаткая: у восточных славян форма «Гудан» как производная от Иуды почти не зафиксирована.

География фамилии подсказывает: Гудан — явно не столичная и не дворянская фамилия. Она встречается в западных областях России (Смоленщина, Брянщина), а также на Украине и в Беларуси. Это указывает на крестьянское или мещанское происхождение. В списках российского дворянства Гуданы не числятся. Скорее всего, предок носителя этой фамилии был либо крестьянином-музыкантом, либо просто человеком с громким голосом, чьё прозвище закрепилось за родом.

Сравнение с однокоренными фамилиями — Гудин, Гудов, Гудков — показывает, что Гудан стоит особняком. У них суффиксы стандартные (-ин, -ов, -к-), а у Гудана — редкий -ан, который в русской ономастике часто сигналит о прозвищном, а не патронимическом происхождении. То есть фамилия не от имени отца, а от личной характеристики самого первого носителя.