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 è 51785° nella regione Veneto Il cognome Valdem è 14549° nella provincia di Savona Il cognome Valdem è 678° nel comune di PREVALLE (BS)