Фамилия Адиханова — женская форма фамилии Адиханов, и её происхождение уходит корнями в тюрко-мусульманскую ономастику. Основа фамилии — составное имя Адихан, которое образовано по распространённой в татарской, башкирской, казахской и других тюркских средах модели: «Ади» (от арабского ‘адль — «справедливость», «правосудие») плюс «хан» (тюркский титул правителя, князя). В итоге имя-прозвище могло означать «справедливый хан» или «хан справедливости». Суффикс -ов (-ова) — типичный русский патронимический формант, который в XIX-XX веках присоединяли к инородным именам при оформлении фамилий в документах, особенно в Поволжье и на Урале.

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

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

Сословная принадлежность носителей Адихановых не закреплена однозначно. Среди предков могли быть как зажиточные крестьяне (баи), так и служилые татары, муллы или торговцы. В метрических книгах и ревизских сказках XIX века фамилия встречается нечасто, что говорит о её относительной редкости и, возможно, позднем закреплении — вплоть до начала XX века многие тюркские семьи обходились без фамилий, используя отчества и родовые прозвища.