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 Gaole è 8914° nella regione Veneto Il cognome Gaole è 2179° nella provincia di Verona Il cognome Gaole è 26° nel comune di VELO VERONESE (VR)