Фамилия Авторханова — женская форма фамилии Авторханов. Её основа — мужское личное имя Авторхан, распространённое у чеченцев, ингушей и других народов Северного Кавказа. Имя это составное: первая часть «авто» (или «авта») восходит к арабскому «аввад» — «заменитель, заместитель», а вторая — «хан» — тюркский титул правителя. В целом имя Авторхан можно перевести как «хан-заместитель» или «правитель-наместник». Это не редкое имя: в Чечне и Ингушетии оно встречается и сегодня, а фамилия от него образована по русской модели с суффиксом -ов (Авторханов), что типично для кавказских фамилий, которые начали массово русифицироваться в XIX — начале XX века при оформлении документов в Российской империи.

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

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

Среди носителей фамилии известен, например, Абдурахман Авторханов (1908–1997) — чеченский писатель, историк и политический деятель, автор работ о сталинизме и чеченской истории. Его фамилия — та же самая, образованная от того же имени. В целом фамилия Авторханова — яркий пример того, как тюрко-арабское имя, пройдя через русскую канцелярскую машину, закрепилось как наследственная фамилия у народов Кавказа.