Deriva da soprannomi originati dal vocabolo gotico-germanico gastald, "dignitario longobardo/castellano" dagli ampi poteri civili e militari, che originariamente aveva il significato di amministratore territoriale eletto dal Re che gli affidava poteri civili, militari e giudiziari ed è poi diventato sinonimo di amministratore di città o di proprietà terriere.
Di questa cognomizzazione si hanno tracce ad esempio in un atto del 1191 conservato a Milano negli Archivi di San Lorenzo: "..Quintadecima petia item campus dicitur in Baraciola, a mane monasterii Lantaxii, a meridie Marchesii Caponi, a sero Guilielmi Grassi, a monte Alberti Gastaldi, pertice due et tabule decem octo...".
Il cognome Gastaldi è diffuso in Liguria, Piemonte, Lombardia occidentale e Veneto. Gastoldi è tipico del bergamasco. Gastaldelli, molto raro, è tipico del veronese. Gastaldon è veneto.
Il cognome Gastoldi è 3913° nella regione Lombardia Il cognome Gastoldi è 614° nella provincia di Bergamo Il cognome Gastoldi è 2° nel comune di BARIANO (BG)