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