Фамилия Вельховецкие принадлежит к распространённому типу славянских фамилий, образованных от названия местности, откуда родом был основатель рода. Её основа — прозвище Вельховец, которое, скорее всего, связано с гидронимом Вельхово. Так называется одно из озёр на Волыни, в современной Украине. Предок носителей этой фамилии, по всей видимости, жил на берегу этого водоёма или в его окрестностях.

Само название озера Вельхово восходит к украинскому слову «вільховий» — «ольховый». Это указывает на характер местности: берега озера, вероятно, густо поросли ольхой. В народной культуре ольха — дерево с неоднозначной репутацией. С ним связан, например, запрет прятаться под ней в грозу: считалось, что молния бьёт именно в ольху из-за её связи с нечистой силой. Эта деталь добавляет прозвищу Вельховец не только топографический, но и мифологический оттенок.

Фамилия оформлена типичным польско-украинским суффиксом -цкий (-цький), который указывает на дворянское или шляхетское происхождение либо просто на принадлежность к определённому месту: «Вельховецкий» — «тот, кто из Вельхова». В результате потомок человека по прозвищу Вельховец со временем закрепил за собой фамилию Вельховецкий. Точное время и место её возникновения установить сложно — процесс формирования фамилий у славян растянулся на несколько столетий. Тем не менее, она остаётся выразительным памятником ономастики, соединяющим географию, быт и народные верования.