Potrebbe derivare da un soprannome generato dal termine grecanico tsoliàs, "montanaro", forse utilizzato per indicare la provenienza dei capostipiti da una zona montagnosa.
Il cognome Zoleo ha un piccolo ceppo a Napoli, uno a Catanzaro e qualche presenza nel palermitano.
Il cognome Zoleo è 7264° nella regione Calabria Il cognome Zoleo è 1860° nella provincia di Catanzaro Il cognome Zoleo è 136° nel comune di SOVERIA SIMERI (CZ)