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

Корень фамилии — прозвище Лебец. Его происхождение, скорее всего, топонимическое, связанное с названием города Леба в Польше. Леба стоит в Поморском воеводстве, на одноименной реке, впадающей в Балтийское море. Первое упоминание о поселении относится к 1282 году — тогда это была рыбацкая деревушка словин. Статус города Леба получила в 1357 году. История этих мест насыщена сменами власти: город принадлежал поморскому роду Швенцов, затем крестоносцам (о чем напоминает герб с крестом и фантастическим «рыбозверем»), после Тринадцатилетней войны (1466) вернулся Польше, а в 1657 году король Ян Казимеж передал его Бранденбургу. После Первого раздела Речи Посполитой в 1772 году и до 1945 года Леба была немецкой территорией. В 1558 году сильнейший шторм уничтожил треть города, и жители перенесли поселение на восточный, более защищенный берег реки.

Вероятно, основатель рода Лебченковых был выходцем из города Леба или жил на берегу одноименной реки. Прозвище Лебец могло закрепиться за человеком, который переселился оттуда в земли, где говорили по-русски или по-украински. Поскольку прозвище не имеет прямых параллелей с распространенными славянскими личными именами или ремеслами, топонимическая версия — самая правдоподобная. Иных убедительных гипотез, объясняющих корень «леб-» (не путать с «лебедь»), ономастика не предлагает.

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