Фамилия Рохоева — женская форма, в основе которой лежит мужская фамилия Рохоев. Это типично русская фамилия, образованная по модели притяжательных прилагательных с суффиксом -ев. Ударение, скорее всего, падает на второй слог: Рохóева.

Корень фамилии — «Рох-». Здесь возможны две основные версии происхождения. Первая и самая вероятная: от нецерковного имени или прозвища Рох. В русских говорах слово «рох» имело несколько значений: так могли назвать нерасторопного, медлительного человека (от «рохля»), либо, наоборот, хвастуна и зазнайку. Вторая версия — от тюркского имени Рох, которое могло прийти на Русь через татарское влияние. В этом случае значение имени восходит к арабскому «рух» — дух, дыхание.

Суффикс -ев указывает на то, что предок носителя фамилии носил прозвище Рох, а сама фамилия отвечала на вопрос «чей?» — то есть «сын Роха» или «из семьи Роха». Географически фамилия Рохоев встречается нечасто, но имеет заметные очаги в Поволжье и на Северном Кавказе, что подтверждает обе версии: и славянскую диалектную, и тюркско-арабскую.

В отличие от распространенных фамилий на -ов, здесь мы видим редкий случай, когда основа могла быть как исконно славянской, так и заимствованной, причем обе версии имеют под собой лингвистическое основание. Точное происхождение можно было бы установить по архивным записям XVI–XVII веков, где прозвище Рох фиксируется у крестьян и посадских людей.