Dovrebbe derivare 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 Gastaldello è specifico dell'area che comprende il vicentino ed il padovano.
Il cognome Gastaldello è 478° nella regione Veneto Il cognome Gastaldello è 217° nella provincia di Padova Il cognome Gastaldello è 3° nel comune di ROSSANO VENETO (VI)