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

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

В чеченской среде встречаются и однокоренные фамилии, например Белхароевы, где сохранена первоначальная огласовка корня. Вариант Белхороев мог возникнуть под влиянием произносительных особенностей конкретного тейпа или при записи фамилии в метриках. Оба написания сосуществуют, но Белхороевы встречаются чаще.

Географически носители фамилии сосредоточены в Чечне и Ингушетии, а также в диаспорах — в регионах, куда переселялись чеченцы в советское и постсоветское время. Точных исторических сведений о сословной принадлежности предков Белхороевых нет, но сама модель имени — личное, а не прозвищное — говорит о том, что фамилия возникла в среде свободных общинников, а не в княжеском или узденском кругу.