Фамилия Наломенко — типичный пример украинской фамилии, образованной с помощью уменьшительно-ласкательного суффикса -енко. Эта модель, означающая «сын» или «потомок», была особенно распространена в Левобережной и Южной Украине, начиная с XVI–XVII веков. Наломенко дословно — «сын Наломы» или «потомок Наломы».

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

Суффикс -енко однозначно указывает на украинскую среду бытования фамилии. В России фамилии на -енко встречаются реже, в основном как пришлые. Географически Наломенко стоит искать в центральных и восточных областях Украины — Полтавщине, Черкасщине, Сумщине, а также среди потомков украинских переселенцев на Кубани и в Ставрополье. Фамилия нечастая, в списках казацкой старшины или шляхты не отмечена — скорее всего, ее носили крестьяне или казаки, занимавшиеся подспорными промыслами.

Интересно, что в русских говорах есть слово «налома» в значении «изломанный лес» или «бурелом», но в украинской традиции прозвище Налома чаще связывали с действием, а не с предметом. Получается, предок современного Наломенко был человеком, который ломал ветки для плетня или печи — прозвище по работе, без намека на характер.