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

Главная особенность фамилии — её география. Халиховы — это почти всегда представители народов Северного Кавказа: чеченцы, ингуши, кумыки, реже аварцы или даргинцы. Русская приставка -ов закрепилась в XIX–XX веках, когда горцев массово записывали в метрики и военные документы, адаптируя местные имена под имперские стандарты. Поэтому фамилия Халихов почти не встречается в центральной России: её носители сосредоточены в Чечне, Ингушетии, Дагестане и среди кавказских диаспор.

Суффикс -ов здесь не означает славянского происхождения. На Кавказе он стал нейтральным патронимическим показателем — так же, как, например, у фамилий Ахматов, Ибрагимов, Магомедов. Если бы фамилия формировалась по местной модели, она могла бы звучать как Халих (без суффикса) или Халих-Хаджи, но русская администрация унифицировала запись.

Иногда фамилию путают с татарской Халиков — от имени Халик. Разница в суффиксе: -ов указывает на русское оформление, а -ов в татарском варианте часто имеет иной акцент и распространён в Поволжье. Халихов же — маркер именно северокавказского ареала.

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