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

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

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

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