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

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

В отличие от фамилий на -ов/-ев, которые преобладают в великорусских землях, -енко — типичный украинский патронимический суффикс. В XVII–XVIII веках он активно вытеснял более старые формы именования, особенно среди казачества и крестьянства Левобережной Украины. Поэтому Коробейченко — фамилия с чёткой географической привязкой: её носители почти наверняка происходят из украинских губерний, прежде всего Полтавской, Черниговской или Харьковской.

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

Никаких точных сведений о дворянском происхождении этой фамилии нет. Скорее всего, предки носителя фамилии были ремесленниками или крестьянами, занимавшимися мелкой торговлей вразнос. В XIX веке фамилия фиксируется в метрических книгах сёл Харьковской и Екатеринославской губерний — это подтверждает её «низовое» происхождение.