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

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

Географически фамилия тяготеет к южным регионам России, особенно к Курской, Белгородской и Воронежской областям, где исторически смешивались русское и украинское население. Встречается и на Кубани, куда переселенцы принесли эту модель.

По социальному происхождению носители фамилии, скорее всего, были крестьянами или казаками. Имя Леонтий в народе было нередким, но не таким частым, как Иван или Пётр, поэтому фамилия сохранила индивидуальность. В документах XVII–XVIII веков можно найти упоминания о Леонтенках в переписных книгах южных уездов, где они записаны как «Леонтенко» или «Леонтенков».

Коротко: Леонтенкова — это «дочь/жена потомка Леонтия», с намёком на южное происхождение и адаптацию украинской формы к русскому фамильному стандарту.