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

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

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

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

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