Фамилия Хорхели звучит необычно для русского уха, и это не случайно: её корни, скорее всего, ведут на Кавказ. В основе фамилии лежит осетинское или грузинское слово «хорх» (в разных диалектах — «хъорхъ» или «хорхи»), которое означает «камень», «скала» или «каменистое место». Таким образом, прозвище Хорхел могли дать человеку, жившему в скалистой местности, либо обладавшему твёрдым, «каменным» характером.

Модель образования фамилии указывает на её нерусское происхождение. В русских фамилиях типичны суффиксы -ов/-ев, -ин, -ский. Здесь же мы видим окончание -и, которое характерно для грузинских фамилий (ср. Церетели, Орбели) или для фамилий народов Северного Кавказа, где -и может быть показателем принадлежности. В осетинском языке фамилии часто оканчиваются на -ты/-ти, но в заимствованном русском варианте могло закрепиться усечённое «Хорхели». Встречается также вариант «Хорхелидзе» — с грузинским суффиксальным элементом, указывающим на происхождение от предка по отцовской линии.

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

В русском языке фамилия не склоняется, если принадлежит мужчине (Иван Хорхели), и не склоняется в женском варианте (Анна Хорхели). Ударение, судя по кавказской огласовке, падает на второй слог: Хорхе́ли. Это редкая фамилия, и её носители, скорее всего, сосредоточены на Северном Кавказе и в Закавказье, хотя отдельные ветви могли мигрировать в центральные регионы России в XX веке.