Deriva da un soprannome originato 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.
Il cognome Gastaldo è diffuso in Piemonte e Veneto.
Il cognome Gastaldo è 478° nella regione Piemonte Il cognome Gastaldo è 81° nella provincia di Alessandria Il cognome Gastaldo è 2° nel comune di MONTEU DA PO (TO)