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

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

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

Интересно, что суффикс -ов в фамилии Абдиханов — не исконно русский в смысле «сын Абдихана», а скорее канцелярский, привнесённый при записи в метрические книги или ревизские сказки. В своей родной среде носитель такого имени чаще всего звался просто Абдихан, а его дети — Абдихановичи, без фамильного суффикса. Поэтому появление окончания -ов указывает на момент официальной фиксации фамилии в русскоязычной бюрократической системе, что произошло в основном в XIX — начале XX века.