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

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

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

Носители фамилии Эрзиханов — это потомки людей, которых в XVIII–XIX веках называли по имени отца: Эрзихана. Сословно они могли быть как узденями (свободными горцами), так и представителями знати, если имя Эрзихан передавалось в роду старшин. Точных данных о массовом распространении фамилии нет: она остаётся локальной, и большинство её носителей по-прежнему живут в республиках Северного Кавказа, особенно в Дагестане.