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

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

Географически фамилия Герилюк привязана к западу Украины, особенно к Волыни, Ровенской и Хмельницкой областям. Там суффикс -юк встречается чаще всего. В России и Беларуси эта фамилия редка и обычно указывает на переселенцев из украинских губерний. Сословно Герилюки — почти наверняка потомки крестьян или казаков: в XVIII–XIX веках фамилии на -юк закреплялись в основном за сельским населением, а не за шляхтой или духовенством.

Необычность фамилии — в её звуковой компактности: основа короткая, суффикс длинный, что делает её легко узнаваемой. Сравните с однокоренными: Гериленко, Герильчук, Гериляк — все они образованы от того же Герила, но Герилюк остаётся самой естественной формой для западноукраинской традиции.