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

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

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

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