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

Но у слова «колій» есть и второе, историческое значение. В 1768 году на Правобережной Украине вспыхнуло крестьянско-казацкое восстание, которое вошло в историю как Колиивщина (Коліївщина). Его участников — гайдамаков, поднявшихся против крепостного гнёта, — тоже называли колиями. Восстание сопровождалось жестокой резнёй польской шляхты и еврейского населения, а его подавление силами польских и российских войск вошло в учебники истории. Поэтому не исключено, что прозвище Колейчук закрепилось не за мясником, а за участником или сторонником тех событий.

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

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