Фамилия Аристенко звучит почти как титул, но её происхождение куда прозаичнее и тесно связано с украинской традицией. Суффикс -енко — один из главных маркеров украинской ономастики: он указывал на сына или потомка, буквально «маленький», «чей-то отпрыск». В основе лежит имя или прозвище Ариста — сокращённая форма от крестильного имени Аристарх. Греческое «Аристархос» складывается из «аристос» (лучший) и «архе» (власть, начало), то есть «лучший правитель». Но в бытовой речи XIX века на территории современной Украины полное имя быстро резали до Аристя, Ариста или даже Арист. Так что Аристенко — это «сын Аристы» или «сын Аристарха».

Фамилия закрепилась в среде казачества и крестьянства Левобережной Украины, особенно в Полтавской и Черниговской губерниях. Именно там суффикс -енко был доминирующим способом образовать родовое прозвище: человек с такой фамилией мог быть потомком казака или мещанина, чьего отца звали Аристархом. Важно: фамилия не имеет отношения к прямому значению слова «аристократ». Совпадение корня «арист-» (греч. «лучший») создаёт ложное ощущение знатности, но на деле фамилия демократична. Это типичный пример того, как церковное имя, пройдя через народную переработку, становилось родовым прозвищем.

С точки зрения социального контекста, носители фамилии Аристенко в XIX веке не принадлежали к дворянству (у которых были фамилии на -ов и -ский). Это фамилия свободных, но не привилегированных сословий: казаков, государственных крестьян, ремесленников. Сегодня она встречается не только в Украине, но и в южных областях России, куда переселялись украинцы в ходе столыпинской аграрной реформы и позже. Ударение, как правило, падает на второй слог: Ари́стенко. Вариант написания через «а» не фиксируется — только через «о» в первом слоге.