Фамилия Наменасенко — редкая и не сразу поддающаяся разбору. Её основа, судя по всему, не связана с распространёнными славянскими именными или прозвищными корнями, и здесь стоит говорить не об одном, а о двух возможных путях происхождения, которые ведут в разные эпохи.

Первый и самый очевидный вариант — украинское происхождение. Суффикс -енко (в старой орфографии часто -енко) типичен для фамилий Центральной и Левобережной Украины. Он означает «маленький», «сын» или «потомок». То есть Наменасенко — это «сын Наменаса» или «потомок Наменаса». Вопрос упирается в корень. Что такое «Наменас»? В украинском языке такого имени нет. Скорее всего, это не имя, а прозвище, которое могло звучать как Наменас или Наменяса. Если отбросить суффикс, получим основу «Наменас-». Она могла возникнуть от глагола «наменяти» (наменять, обменять) или существительного «міна» (обмен). Прозвище Наменас могли дать меняле, торговцу, который часто обменивал товары, или человеку, который «наменял» себе что-то необычное. В таком случае фамилия Наменасенко — профессиональная: предок занимался обменом или мелкой торговлей.

Вторая версия — более спорная, но её нельзя отбрасывать из-за редкости фамилии. Она касается возможного греческого или южнославянского следа. В греческом языке есть слово «νόμος» (номос — закон, обычай) и «νέμω» (немо — распределяю, пасу). В сочетании с суффиксом -ас (как в фамилиях Панас, Фомас) могло получиться прозвище Номенас или Наменас — «законник», «пастух» или «распределитель». Однако маловероятно, что такая фамилия массово закрепилась в украинской среде без адаптации. Скорее всего, если это и греческое влияние, то через посредничество выходцев из Приазовья или Крыма, где были греческие общины, но тогда фамилия должна была бы писаться иначе (например, Номенасенко). Поэтому украинская версия с прозвищем от «наменять» выглядит правдоподобнее.

Географически фамилия тяготеет к югу Украины и, возможно, к бывшим землям Запорожского войска, где суффикс -енко был основным маркером фамилии. В России она практически не встречается, что подтверждает её локальный характер.

Если говорить о социальном контексте: носители фамилии Наменасенко, скорее всего, происходили из казачьей или крестьянской среды. Фамилии на -енко в XVII–XVIII веках часто давали не по отцу, а по деду или по характерному занятию рода. То есть прозвище «Наменас» могло закрепиться за целым родом торговцев-менял, а потом перейти в фамилию как наследственное обозначение.

Таким образом, фамилия Наменасенко — украинская по форме и, вероятно, профессиональная по смыслу. Её носитель в прошлом — потомок человека, которого за глаза называли Наменасом, то есть менялой или обменщиком. Другие версии (греческая, топонимическая) не имеют под собой прочной основы из-за отсутствия географических названий с таким корнем.