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

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

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