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

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

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

Есть и третья, топонимическая версия. Фамилия могла возникнуть от названия населённого пункта — например, села Вехованово или урочища Веховань. Подобные названия встречаются в средней полосе России и нередко связаны с растением вех (ядовитый болиголов, или цикута). Если в округе его росло особенно много, место и получило такое имя, а выходец оттуда становился Веховым.

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

Какую из версий считать основной — решать носителю фамилии. Но в любом случае предок современных Веховых был либо заметным внешне человеком, либо тем, кто прокладывал путь другим.