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