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