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

Само прозвище Шайда — тёмное и редкое. В славянских говорах слово «шайда» может быть вариантом «шайдак» — так в юго-западных диалектах называли бродягу, гуляку, иногда — разбойника. В польском языке szajda — это «сброд», «ватага», что тоже отсылает к человеку неоседлому или принадлежащему к вольному сообществу. В украинских говорах есть слово «шайда» в значении «небольшой отряд», «ватага», что могло закрепиться за атаманом или просто за бойким человеком.

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

По сословному происхождению Шайдаюки — почти наверняка крестьянский род. Фамилии на -ук в массе своей принадлежали свободным или полусвободным земледельцам и ремесленникам Западной Украины и юга Беларуси. Дворянские ветви с таким суффиксом встречаются, но крайне редко, и обычно они — результат позднейшего «облагороживания» фамилии.

В современной России фамилия Шайдаюк встречается рассеянно, но заметна в Краснодарском крае и Ростовской области — следствие переселений с Украины в XIX–XX веках. На родине, в Волынской и Ровенской областях, она до сих пор бытует, хотя и не входит в число частых.