Фамилия Хориноев — редкая и с точки зрения словообразования неочевидная. На слух она кажется «неправильной», потому что не укладывается в привычные модели на -ов, -ев, -ин. Но если разобрать её по составу, всё встаёт на свои места.

Основа фамилии — Хорин. Это либо топоним (название населённого пункта), либо прозвище, либо форма крестильного имени. В русской ономастике суффикс -ой- в фамилиях встречается нечасто. Он характерен для фамилий, образованных от прилагательных или прозвищ, которые заканчивались на -ой (например, Толстой, Благой). В случае Хориноев мы видим нечто иное: к основе Хорин добавляется суффикс -оев, который выглядит как искажённое -аев или -еев. Вероятнее всего, перед нами фамилия, возникшая в результате адаптации нерусского имени или прозвища с помощью русского патронимического суффикса -ев.

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

Менее вероятная версия — связь с именем Хорин, которое могло быть вариантом библейского имени Хорив (гора в Синайской пустыне). Но для русского быта это слишком книжно.

Географически фамилия Хориноев могла закрепиться в Поволжье или на Урале, где смешение русских и финно-угорских языков давало такие словообразовательные гибриды. В любом случае, перед нами фамилия человека, чей предок носил прозвище, связанное либо с повадками зверя, либо с местом жительства (деревня Хорино, таких в России несколько).