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

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

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

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