Фамилия Леонченков образована от имени Леонка — производной формы крестильного имени Леонтий или Леонид. Первое из них в переводе с греческого означает «львиный», второе - «подобный льву». В старину оба этих имени были довольно распространены, поскольку довольно часто встречались в святцах: в истории православия известно девятнадцать святых покровителей имени Леонтий и семь — имени Леонид. Основатель рода Леонченковых, вероятнее всего, был человеком из простого сословия. Возможно, изначально фамилия Леонченков звучала как Леонченко и была образована с помощью украинского уменьшительного суффикса -енко. То есть Леонченко буквально означало «маленький Леонка», то есть «сын Леонки». Со временем под влиянием русского языка фамилия Леонченко оформилась русским фамильным окончанием -ов. Так, в Книге памяти Смоленской обл отмечен Леонченков Кузьма Фадеевич, который родился в 1891 году в Смоленском районе, в деревне Пронино.