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

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

Географически фамилия Бехоевых привязана к Северной Осетии, особенно к селениям в Дигорском ущелье. Встречается она и у ингушей, что объяснимо тесными историческими контактами народов: осетинские фамилии нередко переходили к соседям через браки или переселения. В ингушском языке корень «бех» тоже узнаваем, хотя мог осмысляться иначе.

В русских документах фамилия фиксируется с конца XIX века. Интересная деталь: ударение в осетинском произношении падает на второй слог — Бехоев, а не на первый, как часто говорят в русскоязычной среде. Это выдает кавказское происхождение носителя.

Никакой связи с тюркскими корнями, которые иногда ищут в похожих фамилиях (ср. татарское «бек» — князь), у Бехоевой нет. Осетинский язык — иранской группы, и «бех» здесь родственен персидскому слову, а не тюркскому. Если ваши предки — Бехоевы, скорее всего, они из горных аулов Осетии, где лошадь ценилась на вес золота.