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

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

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

Встречается фамилия преимущественно на западе Украины, в частности в Ровенской и Житомирской областях, а также среди украинской диаспоры. В России она редка, но может попадаться в регионах, куда переселялись малороссы. Носителей с громкой исторической известностью нет, что типично для фамилии, не попавшей в высшие сословия.