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

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

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

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

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

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