From Old Saxon Ulessen, Ullishusen
Uelzen n (proper noun, genitive Uelzens or (optionally with an article) Uelzen)