Версия 1

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

Согласно другой версии, прозвище имеет польские корни и связано со словом wech, которое переводится на русский язык как «обоняние, чутье». Это были притяжательные прилагательные с суффиксами –ский /-цкий, -ич, изначально указывающие на прозвище отца. Вехна, со временем получил фамилию Вехновский.