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

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

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

Фамилия Хоринова не относится к числу распространённых. Она встречается в Поволжье, в центральных областях России и на Урале. В дореволюционных переписях носители фамилии чаще всего были крестьянами или мещанами — сословных барьеров для прозвищного происхождения не было.