Dovrebbe derivare da una variazione dell'aferesi del nome Nicola e starebbe ad indicare "quelli dello zio Nicola".
Il cognome Zicola, rarissimo, sembrerebbe tipico della zona di confine tra Puglia, salernitano e Basilicata.
Il cognome Zicola è 3744° nella regione Molise Il cognome Zicola è 2538° nella provincia di Brindisi Il cognome Zicola è 128° nel comune di BISACCIA (AV)