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

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

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

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