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

Фамилию образовали по русской модели: к основе Казихан- добавили патронимический суффикс -ов, а затем — окончание -а, указывающее на женскую линию рода. Получается, что Казиханова — это женщина из рода Казихановых, то есть потомков человека по имени Казихан. Мужской вариант фамилии — Казиханов.

Само имя Казихан бытовало у народов, испытавших влияние ислама и тюркской государственности: у татар, башкир, казахов, народов Кавказа. Встречается оно и как часть составных имён (например, Казимагомед, Казибек). Фамилия Казиханова, скорее всего, имеет корни в среде, где арабская лексика (кази) свободно соединялась с тюркской титулатурой (хан). По сути, это не просто фамилия, а краткая запись целой программы: предок нёс имя с высокими ожиданиями, и эти ожидания сохранились в родовом прозвании.

В отличие от многих фамилий, образованных от прозвищ или профессий, Казиханова — чисто именная, патронимическая. Она не описывает занятие предка, а называет его по имени, которое само по себе было характеристикой. Поэтому, вопреки расхожему мнению, предок-носитель такого имени вовсе не обязательно был судьёй или ханом — имя давалось как напутствие, а не как констатация статуса. Фамилия хранит память именно об этом пожелании, а не о реальной должности.