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

Прозвища Короб и Коробан были на Руси довольно распространены. В исторических документах, в том числе в работах ономатолога С. Б. Веселовского, сохранились записи: Короб Леонтьевич Проестев, убит в 1552 году под Казанью; Андрей Иванович Коробов, воевода в походах 1489–1506 годов; Андрей, Василий и Федор Васильевичи Коробовы, середина XVI века. Отдельно упоминаются носители прозвища Коробан: крестьянин Коробан Калина (1495 год, Новгород) и Коробан Никуда Андреев (1470 год, Москва).

Фамилия образована по распространённой модели с суффиксом -ан, который в русских прозвищах и фамилиях придавал оттенок просторечия или уменьшительности. Такая модель характерна для северных и новгородских земель, что подтверждается и географией ранних упоминаний. Интересно, что фамилия Коробан встречается реже, чем однокоренные Коробов или Коробков, и сохранила более архаичную, прозвищную форму без фамильного суффикса -ов. Это указывает на то, что в некоторых случаях она могла закрепиться как фамилия напрямую из прозвища, минуя стандартное оформление.