Прозвище Корейба образовано от украинского нарицательного «корба», что в переводе на русский язык означает «корзина, коробка». Так, предок обладателя фамилии Корейба мог заниматься плетением и продажей коробов и корзин. Кроме того, такое прозвище мог получить и запасливый хозяин.