Odmiana miękkotematowa tego nazwiska musiałaby mieć uzasadnienie historyczne, tak jak to jest np. w przypadku wyrazów gołąb, Oświęcim (mimo że w mianowniku wyrazy te kończą się na spółgłoskę twardą, w odmianie zachowujemy miękkość końcowej spółgłoski: gołębia, Oświęcimia).
Czy tak jest w tym wypadku, trudno ustalić, można jednak posłużyć się innymi argumentami. Po pierwsze, nazwisko to jest rzadkie, trudno więc domagać się dla niego wyjątkowej odmiany, skoro nawet dla nazwiska Korab-Brzozowski zaleca się odmianę typu Koraba-Brzozowskiego. Po drugie, formy fleksyjne nazwisk wywodzących się z miękkotematowych rzeczowników bywają (Gołąb – Gołąba lub Gołębia) lub są (Stanisław Oświęcim – Stanisława Oświęcima) twardotematowe.
Wniosek: nazwisko to odmieniamy następująco: DB. Korzeba, C. Korzebowi, N. Korzebem, Ms. Korzebie; w formach pochodnych słowotwórczo podobnie: Korzebowa, Korzebówna.