Фамилия Лутенко — яркий пример украинской модели образования фамилий, и её разбор стоит начать именно с суффикса. Типичный украинский суффикс -енко, означающий «сын» или «потомок», превращал любое прозвище в родовое имя. В данном случае основа — «Лута», или, что вероятнее, «Лутеня», от которого и пошло «Лутенко». Вопрос в том, что значило это исходное слово.

Самая прямая версия отсылает к украинскому слову «лут» — так называли молодой дуб, побег, а также лыко, кору молодой липы, которую драли на лапти. Прозвище Лут или Лутеня мог получить либо человек, живший в дубраве, либо занимавшийся заготовкой лыка, либо просто высокий и крепкий, как молодой дуб. В этом случае фамилия оказывается в одном ряду с Дубенко, Липенко или Березенко — по сути, это «сын того, кто связан с дубом».

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

Интересно, что фамилия Лутенко почти не встречается в русских землях севернее Черноземья — это маркер её происхождения с территории современной Украины или южных областей России, где украинская модель фамилий была распространена. По сословной принадлежности носители Лутенко в массе своей были крестьянами или казаками, и фамилия не указывает на дворянство или духовное звание. Это редкий случай, когда прозвище, лежащее в основе, не содержит ни тени иронии или насмешки — скорее, уважительное сравнение с сильным деревом.