Фамилия Хаджиханов — яркий образец тюрко-мусульманской модели образования фамилий на русской почве. Её основа восходит к двум арабским корням, которые через тюркские языки (кумыкский, азербайджанский, ногайский) вошли в русский обиход. Первая часть — «Хаджи» (араб. حاج — «паломник»), почётный титул мусульманина, совершившего хадж в Мекку. Вторая часть — «хан» (тюрк. «властитель», «князь»), который в составе сложных имён часто служил не столько указанием на реальную власть, сколько пожеланием благородства или уважительным компонентом. Таким образом, Хаджихан — это двусоставное личное имя: «паломник-хан» или «хан, совершивший хадж».

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

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