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

В основе фамилии лежит имя Харя — так в народе сокращали и переделывали каноническое имя Харитон. С греческого языка оно переводится как «щедрый», «осыпающий милостями». Уменьшительная форма Харя звучала просто и по-домашнему, поэтому неудивительно, что она прижилась в быту. От неё же пошли и другие родственные фамилии: Харин, Харенков, Харченко, Харьков.

Есть и вторая версия происхождения, которая связывает фамилию с топонимом. Согласно ей, Харенко могло означать выходца из Харькова или человека, чей предок имел отношение к основанию этого города. Само название Харьков, по преданию, пошло от имени казака Харитона, которого звали Харько. Эта гипотеза выглядит менее универсальной: она объясняет происхождение фамилии лишь для части носителей, тогда как первая версия — через личное имя — подходит всем без исключения.

Интересная деталь: в украинской ономастике фамилии на -енко изначально были принадлежностью казацкой старшины и мещан, но со временем распространились на все сословия. Поэтому предки Харенко могли быть и ремесленниками, и казаками, и крестьянами — фамилия не указывает на конкретный социальный статус, но говорит о глубоких корнях в украинской среде.