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

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

География фамилии подтверждает эту версию. Основные носители Коребо сегодня сосредоточены в Беларуси (особенно Гродненская и Брестская области) и на юго-востоке Польши. В России фамилия встречается единично, чаще всего у потомков переселенцев из западных губерний конца XIX — начала XX века. Это не дворянская фамилия — она не фиксируется в родословных книгах, а бытовала в крестьянской и мещанской среде, где прозвища по ремеслу были нормой.

Любопытная деталь: в некоторых диалектах польского языка «koreb» имел и переносное значение — «неповоротливый человек», «увалень». Однако в контексте фамилии эта версия менее убедительна: прозвища по профессии всегда перевешивают прозвища по характеру, если слово имеет прямое ремесленное значение. Так что предки современных Коребо с высокой вероятностью торговали или работали с коробами — плели их, носили или делали на продажу.