Фамилия Алханов — одна из тех, где за привычным русским окончанием -ов стоит восточная основа, уходящая корнями в арабскую и тюркскую культуру. Вопреки возможному впечатлению, это не географическое название и не прозвище по ремеслу, а классическая патронимическая фамилия, то есть образованная от личного имени предка.

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

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

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