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

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

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

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