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 Gastaudo è 5561° nella regione Liguria Il cognome Gastaudo è 659° nella provincia di Imperia Il cognome Gastaudo è 4° nel comune di ROCCHETTA NERVINA (IM)