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

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

География фамилии указывает на её северокавказское происхождение. Фамилия Арасханов наиболее распространена среди чеченцев и ингушей, а также встречается у кумыков и других народов Дагестана. У вайнахских народов имя Арасхан (вариант — Арас-Хан) известно как составное, где первая часть могла восходить к чеченскому «ара» — «ровный, равнинный» (в значении «степной»), что даёт альтернативное толкование: «степной хан» или «хан с равнины». Эта версия менее популярна в ономастике, но имеет право на существование в контексте местной топонимики.

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

Среди носителей фамилии есть люди, оставившие след в истории и культуре. Например, известный чеченский писатель и поэт Абузар Арасханов (1925–2015), автор произведений о жизни горцев. Однако не стоит думать, что все Арасхановы — потомки знати. Большинство предков современных носителей фамилии были простыми людьми: скотоводами, земледельцами, воинами. Фамилия не указывает на сословное происхождение, а лишь сохраняет память о предке по имени Арасхан.