Фамилия Коновенко — яркий пример того, как украинская модель образования фамилий «законсервировала» древнерусское прозвище или профессию. В её основе лежит суффикс -енко, который в XVI–XVII веках был главным маркером «сыновства» в Левобережной и Слободской Украине: Коновенко — буквально «маленький Конон» или «сын Конона». Но здесь есть тонкость: имя Конон (от греческого «конус» или «трудящийся») в народной среде почти всегда переосмыслялось и связывалось с конём.

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

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

Встречается и редкий вариант с ударением на второй слог — Конове́нко, что может указывать на польское влияние (фамилии на -енко в Речи Посполитой нередко получали ударение по польскому образцу). Но в современном русском языке фамилия обычно произносится с ударением на «о» — Ко́новенко.

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