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

Самое интересное — что скрывается за корнем «кич-». Здесь возможны две версии, и обе имеют право на жизнь.

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

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

Фамилия недвусмысленно говорит о социальном происхождении: это крестьянская или казацкая фамилия, без дворянских суффиксов (-ский, -цкий). В Российской империи носители фамилии Кичилюк чаще всего были государственными или помещичьими крестьянами Волынской губернии. Никаких громких исторических личностей с этой фамилией не известно, что типично для фамилий такого типа: они фиксировали бытовое прозвище человека из народа, а не родословную знатного рода.