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

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

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

Сословно предки Шолхоевых, скорее всего, относились к бурятским казакам или простым скотоводам-кочевникам. В Забайкалье и Прибайкалье фамилия фиксируется с конца XIX века, в метрических книгах и списках казачьих войск. Географически фамилия до сих пор сконцентрирована в Республике Бурятия, особенно в Тункинском и Закаменском районах, а также в Иркутской области.

Поскольку фамилия редкая, её носители — почти наверняка потомки одного общего предка, жившего 5–7 поколений назад. В отличие от массовых русских фамилий, здесь нет вариантов с разными суффиксами (нет Шолхова или Шолхова). Такая устойчивость формы как раз и указывает на позднее, канцелярское закрепление фамилии в документах, когда писарь просто записал родовое имя по-русски.

Сравнить Шолхоева можно с однокоренными бурятскими фамилиями Шолхонов, Шулхунов — все они восходят к той же основе «хитрый, ловкий», но различаются суффиксами, которые закрепились за разными родами.