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