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

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

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

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