Фамилия Мирзеханова принадлежит к числу тюркских фамилий, сложившихся под сильным персидским влиянием. При ее разборе бросается в глаза составная основа: она соединяет два титула — «мирза» и «хан». Первая часть восходит к персидскому «амирзаде», что буквально означает «сын эмира» или «рожденный князем». На Востоке, в частности в Иране, слово «мирза», поставленное в конце имени, служило титулом членов царствующей династии и указывало на знатное происхождение носителя.

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

Сам способ образования фамилии — через суффикс -ов- и окончание -а, указывающее на женскую линию, — типичен для русской традиции фиксации фамилий. Мужская форма — Мирзеханов. Такая модель говорит о том, что фамилия оформлялась уже в русскоязычной среде, когда носители тюркских имен попадали в документы Российской империи.

Процесс формирования фамилий у тюркских народов был длительным и неравномерным. Где-то фамилии закрепились к XVII веку, где-то — только к началу XX. Поэтому окончательно говорить о точном месте и времени возникновения рода Мирзехановых можно лишь на основании генеалогических исследований, которые учитывают не только лингвистику, но и историю конкретной семьи.

Интересно, что фамилия сохранила архаичную форму «мирза» без редукции и упрощения, что отличает ее от более поздних и обрусевших вариантов вроде Мурзаев или Мурзин. Это позволяет предположить, что предки Мирзехановых принадлежали к среде, где письменная фиксация имени произошла рано и с участием грамотных писарей, знакомых с персидской традицией написания.