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

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

Социального закрепления за одним сословием не было. Носители фамилии могли быть потомками сельских старшин или обычными горцами, взявшими имя в честь уважаемого предка. В метрических книгах Терской области XIX века фамилия Арзаханов фиксируется среди жителей чеченских аулов — это подтверждает её региональные корни.

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