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

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

География фамилии узкая. Фиткалюки встречаются преимущественно в западных областях Украины, особенно в Хмельницкой и Ровенской, а также среди переселенцев в Сибири и на Дальнем Востоке. В России фамилия единична, что подтверждает её локальное западноукраинское происхождение.

Сословно Фиткалюки, скорее всего, относились к крестьянству или казачеству. Прозвище Фиткало не несло дворянского оттенка, оно бытовое, уличное. Фамилия закрепилась, когда в XVIII–XIX веках на Правобережной Украине массово давали фамилии по прозвищам главы семьи.

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