Possibly from Proto-Germanic *lusi-, which would then be ablautically related to *lausaz (“loose”). The sense would have evolved from "replacement of the guard" to "watchword."
Improve your pronunciation
Practice speaking and memorizing "leuze" and many other words and sentences in Dutch.