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

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

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

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