Фамилия Межмидинов — редкая и с первого взгляда непростая для разбора. Однако её структура прозрачна, если знать одну особенность тюркских языков. Основа «межмидин» — это искажённое или записанное на слух арабское имя «Масджид ад-Дин» (مسجد الدين), что переводится как «мечеть веры» или «место поклонения вере». В тюркской среде, особенно у народов Кавказа и Поволжья, это имя могло трансформироваться в формы вроде «Межмид», «Межмидин» или «Мезмитдин». Суффикс «-ов» — классический русский патронимический суффикс, указывающий на принадлежность: «сын Межмидина». Таким образом, Межмидинов — это «сын человека по имени Межмидин».

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

Географически фамилия тяготеет к Северному Кавказу, в частности к Дагестану и Чечне, а также к татарской среде. У кумыков, лезгин и других народов региона широко распространены фамилии на «-ов» с арабо-мусульманскими корнями (Абдуллаев, Магомедов). Межмидинов стоит в том же ряду, но с более редкой основой. Встречается она и у татар, где арабские имена также были обычны, но суффикс «-ов» стал стандартом после переписи населения.

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