Potrebbe derivare dal nome medioevale germanico Waldem, una forma apocopaica del nome Waldemar con il significato di "Re glorioso e coraggioso".
Il cognome Valdem, quasi unico, sembrerebbe del bresciano. Valdemi, estremamente raro, è del genovese, piacentino, lodigiano e cremonese.
Il cognome Valdem è 48966° nella regione Liguria Il cognome Valdem è 22235° nella provincia di Brescia Il cognome Valdem è 426° nel comune di PREVALLE (BS)