Фамилия Ленченковы образована от прозвища или имени, которое легло в основу фамилии. Самая убедительная версия связывает её с ремеслом. Прозвище Ленчик давали человеку, имевшему дело с седлами: «ленчик» — это деревянный остов седла, арчак. Мастер, делавший такие основы, или извозчик, который постоянно сидел в седле, вполне мог получить такое прозвище. От него и пошла фамилия: Ленчик → Ленченков, то есть «потомок Ленчика».

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

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