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

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

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

Словообразовательная модель не оставляет сомнений: фамилия не древнерусская, а поздняя, вторичная, возникшая в результате межэтнических контактов. Предки носителей фамилии Хорлоев, скорее всего, были незнатными людьми — ремесленниками, скотоводами или воинами-всадниками, чьё прозвище по роду занятий или внешности со временем стало родовым именем.