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

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

Менее вероятная, но возможная версия — связь с литовским или латышским корнем gud- (умный, хитрый). В пограничных с Литвой районах Беларуси фамилии с таким корнем могли нести и этот оттенок, но для фамилии Гудена эта гипотеза слабее: суффикс -ен- скорее указывает на уменьшительно-ласкательную форму (Гудена — «маленький Гуда»), чем на прямой привозной корень.

Сословная принадлежность предков Гудена не зафиксирована в массовых реестрах, но по модели образования (суффикс -ен- + окончание -а) фамилия типична для крестьянских и казачьих родов Украины и юга России. Дворянских родов с такой фамилией в гербовниках нет. Если искать географию, то наибольшая плотность носителей исторически прослеживается в Черниговской и Полтавской губерниях, откуда фамилия могла распространиться дальше.

Коротко: предки носителя фамилии Гудена, скорее всего, были выходцами из украинских или белорусских земель, а прозвище родоначальника — Гуда — могло относиться либо к веселому музыканту, либо к неспешному, «гудящему» человеку.