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