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

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

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