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