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

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

Суффикс -ев указывает на притяжательную модель: потомок человека по прозвищу Загудай стал Загудаевым. Фамилия закрепилась в документах как женская форма (Загудаева), хотя в основе лежит мужское прозвище.