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

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

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

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