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

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

Встречается и другая версия: будто Ленчик — это уменьшительная форма от имени Елена. Однако эта гипотеза слаба по двум причинам. Во-первых, фамилии от женских имён (так называемые матронимы) в русской традиции — большая редкость, обычно они возникали, если мать была вдовой или ребёнок рождался вне брака. Во-вторых, для имени Елена гораздо естественнее форма Лена или Алёнка, а Ленчик — это скорее ласкательный вариант от мужского имени Леня (Леонид). Но и в этом случае фамилия звучала бы как Лененков или Леньков, а не Ленченков.

Таким образом, наиболее обоснованное объяснение: родоначальник Ленченковых носил прозвище Ленчик по своему ремеслу — он делал сёдла. Со временем его дети стали зваться Ленченковы, то есть «Ленчиковы дети». Фамилия закрепилась и передавалась по наследству, потеряв связь с конкретным занятием предка.