Фамилия Шанхоевы — один из тех случаев, когда корень слова почти полностью стёрт временем, а географическая привязка выдаёт происхождение точнее, чем лингвистический разбор. Носители фамилии — почти исключительно осетины, и это сразу сужает поиск.

Основа «Шанхой» (или «Шанхое») отчётливо напоминает осетинские фамильные имена, образованные от названий селений, родовых башен или прозвищ. В осетинском языке суффикс «-ой» (или «-ойтæ» во множественном числе) часто маркирует принадлежность к определённому роду или месту. Сравните с фамилиями Цаллой, Дзагой, Хубецой — все они указывают на выходцев из конкретных аулов. Вероятно, Шанхоевы происходят из села Шанхой или оттуда, где стояла башня (галуан) рода Шанхоевых. Топонимы с корнем «шанх» встречаются в горной Ингушетии и Северной Осетии, но точное связывание с конкретным аулом — задача для краеведов.

Русский фамильный суффикс «-ев» в данном случае — чисто документальный. Когда осетинские фамилии в XIX — начале XX века записывали в метрики и ревизские сказки, их русифицировали, прибавляя к основе окончание «-ов» или «-ев». Так «Шанхой» превратилось в «Шанхоев». Если бы фамилия осталась в исконной форме, она звучала бы как Шанхойтæ (множественное число, обозначающее весь род).

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

Сословно Шанхоевы не были князьями или дворянами — в осетинском обществе они, скорее всего, относились к свободным общинникам (фарсаглаг) или к «сильным фамилиям», владевшим землёй и башнями. В XIX веке многие осетины, носившие такие фамилии, служили в Терском казачьем войске или работали на Военно-Грузинской дороге.

Таким образом, Шанхоевы — это осетинская родовая фамилия, образованная от топонима или прозвища Шанхой, записанная по русской канцелярской модели. Корень тёмен, но география и тип словообразования говорят яснее слов: предки Шанхоевых жили в горах Кавказа, в родовом селении, и принадлежали к одному из осетинских обществ.