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

Суффикс «-ов» превращает это составное имя в русскую фамилию по стандартной модели: «чей?» — «Межитханов», то есть потомок Межитхана. Такой способ образования типичен для фамилий тюркского происхождения, которые оформились в XIX — начале XX века, когда народы Кавказа и Поволжья входили в состав Российской империи и получали документы с русскими окончаниями.

Географически фамилия тяготеет к Северному Кавказу, особенно к Дагестану и Чечне, а также к астраханским и ставропольским степям, где исторически жили ногайцы. Встречается она и у крымских татар. Носитель такой фамилии мог быть потомком сельского старшины, военного предводителя или просто человека, которого в народе уважительно называли ханом за справедливость или богатство. В любом случае, исходное имя-титул указывает на не рядовое положение предка в своей общине.

Написание фамилии неустойчиво: в метрических книгах и советских паспортах можно найти варианты с одной «ж» (Медитханов, Меджитханов), но форма через «ж» и с двумя «а» в конце — «Межитханов» — стала основной. Это характерно для фамилий, где тюркское «дж» (как в имени Меджид) при адаптации в русском языке передаётся то как «дж», то как «ж».