Фамилия Лутенку — редкий случай, когда географический и языковой контекст важнее, чем разбор корня. Она почти наверняка молдавского или румынского происхождения. На это указывает окончание -у, которое в румынской ономастике часто выполняет роль уменьшительного суффикса. Если бы фамилия была русской, она скорее всего писалась бы как Лутенков или Лутенко. Форма Лутенку — это калька с румынского Lutencu, где суффикс -encu указывает на принадлежность к роду или месту.

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

Фамилия не распространена широко. Основной ареал бытования — Молдова и прилегающие районы Украины (особенно Одесская и Черновицкая области). В России Лутенку встречается единично, как наследие миграций XX века. Сословной привязки нет: среди носителей были и крестьяне, и мещане, но в силу редкости фамилии её социальный срез не прослеживается.

Редкость фамилии в том, что она сохранила исходную румынскую грамматическую форму. В XIX веке при записи в метрические книги многие молдавские фамилии русифицировали — добавляли -ов или -ев. Лутенку, видимо, записали так, как произносили, без адаптации. Поэтому её можно считать маркером: если вы встретили человека с такой фамилией, почти наверняка его корни — в молдавской или бессарабской среде.

Однокоренных фамилий в русском контексте нет. Ближайшие аналоги — Лутан, Лутиков, но они образованы от других основ. Лутенку стоит особняком: глиняное прозвище, застывшее в уменьшительной форме.