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

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

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

Среди известных носителей — Григорий Иванович Вехин, генерал-майор и Герой Советского Союза. Но в целом фамилия редкая: в современных телефонных справочниках её можно встретить в основном в Поволжье и на Урале, что косвенно подтверждает версию о связи с землемерным делом — эти регионы активно заселялись и межевались в XVII–XVIII веках.