Фамилия Гудалия — довольно редкая и звучит не по-русски. Многие, кто её носит, интуитивно чувствуют, что корни у неё не из центральной России, а с юга или Кавказа. И это верно: перед нами яркий пример фамилии, чьё происхождение лежит в регионе, где русский язык соседствовал с местными наречиями.

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

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