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

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

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

Модель образования фамилии стандартна для русского Северо-Востока и Урала: прозвище на -ай (Загудай) плюс притяжательный суффикс -ев, указывающий на принадлежность «сын Загудая». Такая схема типична для фамилий, сложившихся в XVI–XVII веках, когда прозвища активно переходили в наследственные именования. Точную дату возникновения фамилии назвать сложно, но её география и связь с конкретным диалектным словом делают её надёжным маркером уральского происхождения рода.