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

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

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

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