Фамилия Текенов — редкая, с неочевидной корневой основой. Образована она по самой типичной для русских фамилий модели: к основе Текен- добавлялся патронимический суффикс -ов, означающий «чей?», «сын кого?». Но вот откуда взялась сама основа — вопрос, требующий разбора.

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

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

Альтернативная, но менее вероятная версия связывает Текенова с русским диалектным словом «текен» — так в некоторых говорах называли упрямого или медлительного человека. Однако это слово не зафиксировано в широких словарях, и тюркское происхождение выглядит гораздо убедительнее.

Географически фамилия Текенов тяготеет к регионам Поволжья, Южного Урала и Казахстана. В дореволюционных метрических книгах она встречается редко, что подтверждает её относительно позднее оформление и локальный характер. Носители фамилии — это, скорее всего, потомки степняков-скотоводов или крестьян, принявших православие и осевших в русских селах.