Фамилия Хвалевко — яркий пример украинской модели фамилий на -енко, которая в прошлом была распространена в основном на Левобережной и Степной Украине. Суффикс -енко изначально означал «маленький», «сын» или «ученик» того, кто назван в корне. Таким образом, Хвалевко по первоначальному смыслу — «сын Хваля» или «потомок Хваля».

Основа фамилии — прозвище Хваль, которое восходит к древнерусскому глаголу «хвалити» — прославлять, превозносить. В старину прозвище Хваль мог получить человек хвастливый, любящий приукрасить свои достоинства, либо, наоборот, тот, кого постоянно хвалили окружающие — за мастерство, смелость или щедрость. В украинском языке слово «хваль» имеет ироничный оттенок: так называли бахвала, хвастуна. Впрочем, в XV–XVII веках прозвища с корнем «хвал-» нередко давали без отрицательной окраски — как пожелание славы или как указание на певчий дар (в церковной традиции «хвалить» значит петь славословие).

Интересная деталь: в отличие от распространённых русских фамилий на -ов (Хвалов), украинская форма Хвалевко сохраняет архаичный суффикс, который в XVI–XVII веках активно вытеснял патронимы на -ов в казацкой среде. Это значит, что предки носителей фамилии, скорее всего, принадлежали к свободному сельскому или казацкому сословию, а не к крепостным крестьянам центральной России, где фамилии закреплялись позже и по другой модели.

Встречается фамилия и в белорусском варианте Хвалько (без суффикса -енко), что указывает на ту же основу, но другую региональную традицию. Вариант Хвалевко плотнее всего привязан к центральным и восточным областям Украины — Черкащине, Полтавщине, Киевщине.