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

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

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

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

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