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

Суффикс -ов указывает на типичную русскую патронимическую модель: Фудеш → Фудешов, то есть «сын Фудеша». Окончание не оставляет сомнений в том, что фамилия сложилась в среде великорусского населения, скорее всего, не на юге и не в Белоруссии, где преобладали бы другие форманты. Интересно, что корень «фуд-» — не исконно славянский, а звукоподражательный или заимствованный (ср. немецкое «futtern» — дуть, но это лишь параллель). В русских говорах слово «фудеш» не получило широкого распространения, поэтому фамилия осталась локальной и немногочисленной.

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

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