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

Самая вероятная версия — западнославянское или балтийское происхождение. В польском, чешском и словацком языках есть основа vec (вещь, дело) или věc, от которой могли образовать прозвище для человека, занятого каким-то делом, ремесленника. Однако фамилия Вецен могла попасть в русскую среду через немецкое влияние, особенно из Прибалтики. В немецком языке существует фамилия Wätzen или Wetzen, которая происходит от глагола wetzen (точить, править). Так могли прозвать точильщика ножей или кузнеца, занимавшегося заточкой инструментов. В остзейских губерниях Российской империи такие немецкие фамилии нередко русифицировались, теряя букву «т» и получая окончание -ен.

Менее правдоподобная, но допустимая версия — искусственное происхождение. В конце XIX — начале XX века, при выдаче паспортов или записи в метрические книги, фамилию могли записать на слух, сократив или исказив более длинную форму. Например, от фамилии Вецене (латышского или литовского корня). В таком случае исходное значение могло быть связано с топонимом — названием хутора или местечка.

Суффикс -ен в фамилии Вецен характерен для фамилий немецкого, польского или прибалтийского происхождения, где он часто указывает на принадлежность к роду или месту (как в польских фамилиях на -ен, -ец). В русской традиции такая модель нетипична, что и выдаёт западное или немецкое влияние.

По сословной принадлежности предки Веценов могли быть мещанами или ремесленниками, жившими в западных губерниях России, в Прибалтике или на территории бывшей Речи Посполитой. Дворянских родов с такой фамилией в известных гербовниках не зафиксировано, что подтверждает её «народное» ремесленное или прозвищное происхождение. Устойчивой географии фамилии сегодня нет, но чаще всего она встречается на северо-западе России и в Латвии, что косвенно подтверждает прибалтийско-немецкий след.