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

Основа «Фудос» — это искажённая или диалектная форма греческого имени Феодосий (Федос, Фодос). В украинском языке имя Феодосій в разговорной речи могло звучать как «Фудос» или «Худос», и от этой народной формы и образовали фамилию. Таким образом, Фудосюк — это «внук» или «потомок Фудоса», то есть Феодосия. Имя Феодосий переводится с греческого как «Богом данный», но в быту крестьяне или казаки не задумывались о переводе — они просто называли сына по отцу: «чей ты?» — «Фудосюк», то есть Фудосов сын.

Интересно, что фамилия эта нечастотная и не имеет широкой географии. Если поискать носителей, они встречаются в основном в западных областях Украины (Львовская, Тернопольская, Ивано-Франковская), а также в диаспоре — в Канаде и США, куда украинцы эмигрировали в конце XIX — начале XX века. В России фамилия почти не встречается, что дополнительно подтверждает её узкорегиональный западноукраинский характер.

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