Фамилия Мехдиханов — редкий пример, где в одной словообразовательной модели встретились два разных пласта: арабское личное имя и тюркский социальный титул. Разбираем её по составу: корень «Мехди» (араб. مهدي — «ведомый [Богом]», «праведный»), затем «хан» (тюрк. «владыка», «правитель») и русский патронимический суффикс «-ов», указывающий на принадлежность («чей?»). Получается: «потомок Мехди-хана» или «сын того, кого звали Мехди-ханом».

Имя Мехди (чаще Махди) в исламской традиции означает ожидаемого праведника, восстановителя веры. В составе сложных имён оно встречается у народов, принявших ислам, — от татар до народов Кавказа и Средней Азии. Компонент «хан» здесь не обязательно указывает на реальную власть: в тюркских языках XVII–XIX веков «хан» часто становился частью имени или почётным прозвищем, особенно у людей, принадлежавших к знати или духовенству. Фамилия Мехдиханов могла закрепиться за потомками человека, которого уважительно называли Мехди-ханом — либо за благочестие, либо за происхождение.

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

Сравните с однокоренными фамилиями: Мехдиев (только от имени, без титула), Ханмехдиев (обратный порядок компонентов), Мехдиханов — более редкий вариант, подчёркивающий двойную социальную маркировку. Если предок носителя был реальным правителем или военным лидером, фамилия могла указывать на сословную принадлежность, но чаще это просто дань моде на составные имена в среде мусульманской знати XVIII–XIX веков.