Фамилия Вехорева — женская форма, а мужская, Вехорев, образована от прозвища или мирского имени Вехорь. Корень здесь — диалектное слово «вехоть», которое в русских говорах имело несколько значений. Чаще всего вехотью называли пучок соломы, мочала или тряпку, которым моют посуду или трут что-то. Отсюда прозвище Вехорь могли дать человеку неопрятному, небрежному в хозяйстве — или, наоборот, тому, кто постоянно возится с мытьём и чисткой, например, работнику в бане или на кухне.

Но есть и другая, более редкая версия. В некоторых областях «вехоть» означало «ветошь», «тряпка», и прозвище могло относиться к бедняку, чья одежда превратилась в лохмотья. Такого человека в насмешку и называли Вехрем или Вехором. В любом случае, фамилия относится к группе «бытовых» прозвищ, которые описывали внешность, привычки или род занятий человека.

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

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