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 Naldo è 16520° nella regione Veneto Il cognome Naldo è 2017° nella provincia di Belluno Il cognome Naldo è 120° nel comune di SOSPIROLO (BL)