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

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

Точных данных о сословной принадлежности первых носителей нет. Скорее всего, Коревко — фамилия крестьянская или казацкая, возникшая не в дворянской среде. В реестрах Войска Запорожского и переписях Гетманщины XVII–XVIII веков встречаются прозвища с корнем «кор-», но сама фамилия Коревко не зафиксирована в ранних источниках. Это говорит о том, что она могла сложиться позднее, уже после закрепления фамилий у основной массы населения.