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

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

Есть и вторая, менее вероятная версия. В украинских говорах «кури́ти» означает «дымить», «курить», а «курило» — курильщик или дымное место. Прозвище Курыло мог получить человек, который много курил (табак) или жил в прокуренной хате. Однако эта гипотеза слабее: фамилии от глагола «курити» обычно образуются иначе (Куренко, Куриленко), а имя Курыла как народная форма Кирилла подтверждается множеством письменных источников XVI–XVII веков.

Фамилия Курылюк не принадлежала дворянству или духовенству — это крестьянская или казацкая фамилия, записанная в реестрах и метрических книгах. Её география сегодня — преимущественно Западная Украина (Тернопольская, Хмельницкая, Ровенская области) и диаспора в Канаде, США и Аргентине. В России фамилия редкая, встречается в основном у потомков переселенцев с Украины.

Если сравнивать с однокоренными фамилиями, то Курылюк стоит в одном ряду с Куриленко, Курильчук, Курильчик и Курилов — все они образованы от той же основы, но с разными суффиксами, типичными для разных регионов.