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

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

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