Valdemar vem do teutônico Waldo-mar, que significa governador, ou do anglo-saxão Weald-Maer, "famoso, poderoso".