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

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

Модель на -енко — одна из самых массовых в украинской ономастике, особенно на Левобережье и Слобожанщине. Краевенко почти наверняка происходит из этих мест. В отличие от русских фамилий на -ов/-ев, которые в XVI–XVII веках уже закрепились за всеми сословиями, фамилии на -енко долго оставались именно именованиями потомков — «чей сын». Поэтому Краевенко — это буквально «внук Края» или «правнук того, кто жил с краю».

Есть и более редкая версия: основа могла произойти от топонима Краево. Такие названия деревень встречаются в Белоруссии и на западе России. Тогда Краевенко — «выходец из Краева». Но в бытовой среде прозвищная версия всё же правдоподобнее: слишком уж прозрачна и распространена модель «живущий с краю».

Стоит заметить, что фамилия Краевенко не очень частая. В реестрах XIX века она встречается преимущественно в Полтавской, Харьковской и Черниговской губерниях. Носители её были в основном крестьянами и казаками — именно в этих сословиях украинская модель на -енко держалась дольше всего. Дворянских родов с такой фамилией практически не зафиксировано, что тоже косвенно подтверждает её народное, прозвищное происхождение.