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

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

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

Географически фамилия тяготеет к юго-западным регионам бывшей Российской империи. Встречается она преимущественно на Украине, в Беларуси и в прилегающих областях России — Брянской, Курской, Ростовской. В документах XIX века носители фамилии Гудзяев числятся в основном среди государственных крестьян и однодворцев, то есть людей, не находившихся в крепостной зависимости, но плативших подати государству.

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