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

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

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