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

Дальше в дело вступает типичная модель русской фамилии: от прозвища или отчества Леонченко прибавили суффикс -ов, получив Леонченков. Такая конструкция встречается реже, чем просто Леонченко (без суффикса), и указывает на то, что носитель фамилии — потомок человека, которого звали Леонченко. В бытовой речи XIX века это звучало как «чей? — Леонченков», то есть «принадлежащий роду Леонченко». Женская форма, соответственно, закрепилась как Леонченкова.

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

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