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

Есть и другая версия, менее вероятная: связь с тюркским корнем «хор» — «зрячий», «видящий», но для фамилии Хоринов она не подкреплена ни географией бытования, ни типичными для тюркских заимствований суффиксами. Фамилия встречается в основном в русской среде, особенно в Пермском крае, Кировской области и на Урале — регионах, где промысловый лов пушного зверя был обычным занятием. В документах XVII–XVIII веков можно найти крестьян и посадских людей с прозвищем Хоря, но конкретных имён без ссылок на архивные источники называть не стоит — они не общеизвестны.

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