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

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

Интересно, что фамилия Гудзоватий — редкий пример, где сохранилась полная форма прилагательного в именительном падеже. В большинстве украинских фамилий на -атий (например, Бородатий, Горбатий) эта модель закрепилась как основная, тогда как в русской среде такие фамилии часто русифицировались, теряя окончание. Если бы предок Гудзоватого перебрался в великорусские губернии, фамилия могла бы превратиться в Гудзов или Гудзовцев.

Географически фамилия тяготеет к центральной и западной Украине. В дореволюционных переписях носители встречались в Подольской и Волынской губерниях. Сословно это, скорее всего, казаки или крестьяне — прозвище по внешности редко давали дворянам. Сегодня фамилия остаётся малочисленной, но её необычная форма делает её заметной и легко запоминающейся.