Фамилия Белхороева — редкая и территориально привязанная. Её основа — скорее всего, не славянская, а кавказская, точнее ингушская или чеченская. В таком случае фамилия образована от родового имени (тейпа) или от названия селения. Корень «Белхор» может восходить к ингушскому слову «белха» — «работа» или к топониму Белхаро (селение в горной Ингушетии). Суффикс «-оев» (женский вариант «-оева») — типичный для русской передачи фамилий народов Северного Кавказа, где окончание русифицировали при записи в метриках и паспортах.

Мужская форма фамилии — Белхороев. Носители этой фамилии принадлежат к одному из ингушских тейпов, связанных с исторической областью Орстхой (Арштинское ущелье). В XIX — начале XX века, при интеграции горских обществ в Российскую империю, фамилии на «-оев» закреплялись за жителями равнинных и предгорных аулов, которые переходили к оседлому образу жизни.

Искать прямые славянские корни в этой фамилии не стоит — она не связана с белым цветом («белый») или хором («хоровод»). Это пример адаптации вайнахского родового имени к русской письменной традиции. Встречается фамилия преимущественно в Ингушетии, Чечне и среди диаспоры в других регионах России.