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 Valdemi è 18025° nella regione Calabria Il cognome Valdemi è 3564° nella provincia di Vibo Valentia Il cognome Valdemi è 578° nel comune di CODOGNO (LO)