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

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

Географически фамилия тяготеет к Казахстану и приграничным регионам России, особенно к Оренбургской, Астраханской областям и Алтайскому краю, где исторически велика доля казахского населения. Встречается она и среди татар, но реже. Сословного барьера у носителей фамилии, скорее всего, не было: имя Тажекен давали и в простых скотоводческих семьях, и в зажиточных — пожелание «короны» не означало реального титула.

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