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

Модель образования проста: к основе Лутен- добавлен суффикс -к- (уменьшительный или прозвищный), а затем фамильный суффикс -ов, указывающий на принадлежность: «сын Лутени». Таким образом, Лутенковы — это потомки человека по прозвищу Лутеня. Фамилии на -ов/-ев типичны для центральных и северных областей России, где лыко было основным материалом для обуви и хозяйственных изделий.

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

Встречается фамилия преимущественно в южных и центральных регионах России, особенно в Ростовской, Волгоградской и Воронежской областях. В документах XVII–XVIII веков следов Лутенковых почти нет, что указывает на позднее оформление фамилии — скорее всего, в среде крестьян после отмены крепостного права, когда фамилии фиксировались массово. В дворянских родословных эта фамилия не числится, так что предки Лутенковых — скорее всего, ремесленники или крестьяне, чей труд был связан с лесом и лыком.