Фамилия Вехновский образована от прозвища Вехна. Разберёмся, что оно могло значить и кем были предки.

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

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

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

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