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

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

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

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