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

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

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

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