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

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

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

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