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