Dovrebbe derivare, direttamente o tramite una forma ipocoristica, da forme aferetiche di nomi come Arnaldo, Rinaldo, o altri simili, probabilmente portati dai capostipiti.
Il cognome Naldi è diffuso nel centronord, soprattutto in Emilia e Romagna ed in Toscana. Naldini ha un ceppo nel forlivese, nel ravennate ed un ceppo toscano. Naldo, molto più raro, è tipicamente veneto del bellunese in modo particolare. Naldoni ha un ceppo in provincia di Ravenna ed uno in quella di Firenze.
Il cognome Naldoni è 2065° nella regione Emilia-Romagna Il cognome Naldoni è 228° nella provincia di Ravenna Il cognome Naldoni è 6° nel comune di PALAZZUOLO SUL SENIO (FI)