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

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

Географически фамилия Мидиновы встречается в Поволжье и на Южном Урале — регионах, где веками соседствовали русские и тюркские народы. Это косвенно подтверждает тюркскую версию. В дореволюционных метрических книгах фамилия могла записываться и как Мидинов (с двойным -н-), и как Мидиновъ — варианты написания не меняли сути.

Сословная принадлежность носителей фамилии не прослеживается: Мидиновы могли быть и крестьянами, и мещанами, и казаками. Никаких известных исторических деятелей с этой фамилией не зафиксировано, что типично для фамилии, возникшей на стыке культур и не попавшей в дворянские родословные книги.