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