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

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

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

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

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