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