Deriva da soprannomi originati dal vocabolo gotico-germanico gastald, "castellano", che originariamente aveva il significato di amministratore del castello e poi diventato sinonimo di amministratore di proprietà o fattore.
Il cognome Castaldi è presente in tutt'Italia, con particolare concentrazione in Campania e Lazio. Castaldelli è tipico del nord Italia. Castaldello, più raro, parrebbe veneto. Castaldini è tipico dell'Emilia Romagna, del bolognese e ferrarese in particolare.