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

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

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