Фамилия Велз — редкий для России пример, корни которого уходят в немецкие земли. Скорее всего, её основа — нижненемецкое слово wels, то есть «сом». Прозвище мог получить человек, внешностью или характером напоминавший эту крупную рыбу. Однако географическая версия не менее весома: Велз могло стать указанием на место, где жил предок. В немецкоязычном мире известно несколько топонимов с таким названием: город Вельц на границе Штирии и Каринтии, поселение недалеко от Аахена, а также город Вельце рядом с Ганновером.

Фамилия образована без типичных русских суффиксов — это редкая модель, когда фамилия перешла в русский язык в виде чистой основы. Если предок переселился в Россию, фамилию могли записать на слух, сохранив исходное звучание. В немецкой ономастике фамилия Welz встречается и как вариант от личного имени Werner (через краткую форму Wetz), но для русского контекста версия с «сомом» или топонимом выглядит правдоподобнее.

Других версий, например связи с идишем или славянскими языками, нет — написание и звучание указывают именно на западногерманское происхождение. Владельцы такой фамилии в России — потомки, скорее всего, немецких колонистов или ремесленников, переселившихся в XVIII–XIX веках.