From the name of a seventh century saint, from Old High German waltan (“rule”) + *þruþi (“strength”).
Waltraud