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

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

Фамилия почти не встречается за пределами западных областей Украины — Волыни, Ровенщины, Тернопольщины. В России Гырылюк — единичные случаи, обычно потомки переселенцев конца XIX — начала XX века. Написание с буквой «ы» в первом слоге — не ошибка, а диалектная черта: в некоторых говорах «и» после «г» переходило в «ы» (ср. украинское «гынути» при литературном «гинути»). Так что современное написание Гырылюк точнее передаёт произношение, чем если бы фамилию записали как Гирилюк.

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