Фамилия Белхороев образована от чеченского мужского имени Белхарой. В основе этого имени лежит слово «белхар», которое переводится как «плач» или «причитания». Звучит неожиданно для личного имени, но в традиционной культуре такой выбор был осмысленным: давая ребёнку имя с «отрицательным» значением, родители надеялись обмануть злых духов и уберечь сына от бед. Считалось, что мальчик с именем Белхарой вырастет счастливым и здоровым, несмотря на печальный смысл основы.

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

Фамилия Белхороев встречается преимущественно в Чечне и Ингушетии, а также среди представителей этих народов в других регионах России. Её носители — потомки тех, кто носил имя Белхарой. В русском написании возможны варианты, но форма Белхороев — наиболее распространённая и закреплённая в документах.