Фамилия Лекенов — редкий случай, когда прозвище, лёгшее в основу, почти наверняка связано с тюркскими языками, а не с русскими корнями. В исконно русских фамилиях основа «лекен» не встречается, зато в казахском, башкирском и татарском языках есть слово «ләкен» (лэкен) — «но», «однако», «впрочем». Это междометие или союз, который в разговорной речи мог стать прозвищем для человека, имевшего привычку начинать фразу с этого слова, перебивать собеседника или постоянно выражать сомнение. Такие «грамматические» прозвища — редкое, но известное явление: в русской среде так появлялись фамилии вроде Никакoff или Пустяков, а в тюркской — Лекенов.

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

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

Есть и вариант, что основа восходит к диалектному русскому глаголу «лекать» — лечить, знахарствовать. Но тогда фамилия звучала бы как Леканов или Лекарев. Форма Лекенов с мягким «к» и суффиксом -ен- для русского словообразования нетипична, что делает эту гипотезу слабой.

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