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

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

Фамилия явно не крестьянская и не старорусская: в европейской части России такие окончания не встречаются. Хальдыхороевы — это, вероятно, потомки бурятских казаков или кочевников, получивших фамилию по месту жительства при переходе к оседлости в XIX — начале XX века. Окончание «-ева» (а не «-ин») говорит о том, что фамилию оформляли по русской модели, через суффикс принадлежности, как это делали с инородческими названиями в Забайкальском казачьем войске.

Поскольку фамилия штучная и локальная, её носители, скорее всего, сосредоточены в одном регионе — в Бурятии или в Агинском Бурятском округе. Встретить Хальдыхороеву за Уралом почти невозможно. Сравнение с однокоренными фамилиями (вроде Хальдын, Хальдыев) показывает, что корень «хальд» в бурятской ономастике редок и обычно привязан к конкретным улусам. Так что для человека с такой фамилией это почти наверняка ключ к точному родовому гнезду — бывшему стойбищу или заимке, имя которой сохранилось только в документах XIX века.