Deriva da un soprannome legato al vocabolo gotico-germanico gastald, "castellano", che originariamente aveva il significato di amministratore del castello e poi divenne sinonimo di amministratore di proprietà o fattore.
Il cognome Castoldi è lombardo.
Il cognome Castoldi è 287° nella regione Lombardia Il cognome Castoldi è 70° nella provincia di Pavia Il cognome Castoldi è 1° nel comune di BEREGUARDO (PV)