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

Но у слова «веха» есть и переносное, разговорное значение — «рослый, долговязый человек». В народе могли подметить высокий рост и дать прозвище, которое закрепилось за родом. Обе версии имеют право на существование, и выбрать одну без точных исторических записей по конкретной семье сложно. Однако география фамилии подсказывает: фамилия Веха встречается и в России, и на Украине. В украинском контексте слово віха также означает «веха», и прозвище могло возникнуть независимо в разных регионах по одному из этих двух принципов.

Словообразовательная модель проста: фамилия представляет собой застывшую форму прозвища без дополнительных суффиксов (как Сова, Шило, Борода). Такие «простые» фамилии чаще встречались на Украине и в западных русских землях, где процесс формирования фамилий шёл иначе, чем в центральной России, где преобладали суффиксальные формы на -ов/-ев. Поэтому Веха — характерный пример фамилии, которая говорит о прозвище прямо, без посредников. Что именно имели в виду — рост или занятие — в каждом роду, вероятно, знали только предки.