Фамилия Ромененко звучит как типичная украинская, и это верно: её выдают суффикс -енко и основа Ромен-. Такая модель образования в XVII–XIX веках была самой распространённой в Левобережной и Степной Украине: суффикс -енко означал «сын» или «потомок». То есть Ромененко — это «сын Ромена» или «человек из рода Ромена».

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

В пользу версии с прозвищем говорит и география: фамилия Ромененко чаще всего встречается в Сумской и Полтавской областях Украины, то есть как раз в тех краях, где стоит город Ромны. В России она редка и, скорее всего, принадлежит потомкам переселенцев с Украины.

Социальный слой, в котором фамилия возникла, — казачество и крестьянство. Среди реестров Запорожского войска и переписей Гетманщины фамилии на -енко составляли большинство. Ромененко не была дворянской или шляхетской: её носители, вероятно, были простыми людьми — хлеборобами, ремесленниками или казаками. Прямых указаний на конкретное занятие предка нет, но сам корень (человек из Ромен или сын Ромена) не содержит намёка на ремесло, только на место или имя.

В написании фамилии возможны варианты: Романиненко (ближе к русской норме) или Роминенко (под влиянием акающих говоров), но форма Ромененко — самая устойчивая. С ударением тоже нет спора: в украинском языке оно падает на предпоследний слог — Ромене́нко.