Фамилия Мехтиханов имеет очень интересную историю происхождения и относится к распространенному типу древнейших восточных фамилий, ведущих свое начало от тюркских носителей, а именно выходцев из Золотой Орды: или от печенегов, или от половцев. Соответственно, своими корнями фамилия Мехтиханов уходит в XV-XVII вв. Проникновению инонациональных основ в состав русских фамилий, и в частности в состав фамилии Мехтиханов способствовал тот исторический факт, что многие дворяне в России были по своему происхождению нерусскими. Фамилия Мехтиханов, как и большинство восточных фамилий, состоит из двух частей. Первая часть фамилии Мехтиханов восходит к мусульманскому мужскому имени Махди, а точнее к его азиатскому варианту — Мехди. Это имя имеет арабское происхождение и переводится на русский язык как «направляемый Аллахом», «направленный на правильный путь». Первоначально «хан» обозначал вождя племени (например, у кочевников Ирана и Афганистана). Сведения в родословной о восточном происхождении фамилии Мехтиханов являются более или менее точными и подтверждаются соответствующими восточным именем ее родоначальника. Тем не менее, фамилия Мехтиханов представляет собой замечательный памятник восточной письменности и культуры.