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

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

Суффикс -ов в мужской форме Леченков указывает на принадлежность: «чей?» — Леченков, то есть «сын Леченка» или «человек из семьи Леченка». Фамилия недворянская, скорее крестьянская или мещанская. Встречается она нечасто, в основном на западе России — в Смоленской, Брянской, Калужской областях, а также среди потомков переселенцев в Сибири.

Однокоренные фамилии — Лечков, Лечкин, Леченко (украинский вариант). Но Леченкова выделяется именно редким суффиксом -енок, который в фамилиях почти не сохранился в чистом виде — чаще он превращался в -енков. Так что носительница этой фамилии может считать, что её предок был либо младшим в роду (сыном Леча), либо деревенским лекарем.