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