Castaldi è un cognome di lingua italiana.
Castaldelli, Castaldi, Castaldini, Castaldo, Castaudo, Castoldi, Gastaldelli, Gastaldello, Gastaldi, Gastaldin[senza fonte], Gastaldini[senza fonte], Gastaldo, Gastaldon, Gastaldoni, Gastaudo[senza fonte], Gastoldi[senza fonte].
Cognome tipicamente panitaliano, è presente prevalentemente al centro-sud.
Potrebbe derivare dal latino castaldus, dal gotico-germanico gastald, "castellano"; oppure potrebbe avere lo stesso etimo del latino castrum, da cui derivano Castelli, Castellani e Castro.
La variante Gastaldi è piemontese e ligure; Castoldi è lombardo.