Potrebbe derivare dal nome del monte Gaole, uno dei monti della Lessinia veronese, probabile luogo d'origine dei capostipiti.
Il cognome Gaole è specifico di Verona e del veronese. Gaoli, praticamente unico, è del mantovano ai confini con il veronese.
Il cognome Gaoli è 101708° nella regione Lombardia Il cognome Gaoli è 10662° nella provincia di Mantova Il cognome Gaoli è 1056° nel comune di MARMIROLO (MN)