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

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

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

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