Фамилия Кореба — это редкий пример фамилии, которая не оформлялась стандартными суффиксами (-ов, -ин, -ский), а закрепилась в той же форме, что и исходное прозвище. Такая модель встречается в основном в западных русских землях, на Украине и в Беларуси, где личные прозвища нередко становились фамилиями без изменений.

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

Менее вероятна связь с белорусским словом «кораб» (короб). Тогда прозвище могло относиться к ремесленнику, который плёл короба или торговал ими. Чередование гласных е/я и е/а — результат исторических процессов в языке, поэтому «корябить» и «кораб» могли дать одну и ту же форму прозвища.

Итак, основатель рода Кореба, скорее всего, был либо скорняком, либо картавым человеком. Потомки унаследовали прозвище в неизменном виде, и оно закрепилось как фамилия.