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

Ключ к разгадке — в диалектном слове «лентюх», которое в рязанских, тамбовских и воронежских говорах означало «мешок», «куль», а также «нерасторопный, вялый человек» (от общеславянского *lęti — «гнуть», «сгибать», отсюда же «лентяй» в народной этимологии). Прозвище Лентюх давали либо медлительному, либо полному человеку, похожему на мешок. Уменьшительная форма Лентюша, Лентюшка — от неё и пошла фамилия через патроним: сын Лентюши стал Лентюшенковым.

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

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

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