L'origine è incerta: peri ceppi siciliani si può ipotizzare una derivazione da soprannomi legati al vocabolo dialettale caiola, "gabbia", mentre il ceppo lombardo potrebbe derivare dal toponimo Caiolo (SO). Non si esclude inoltre una derivazione da un diminutivo del nome gentilizio latino Caius (Caiolus).
Il cognome Caiola sembra avere due ceppi: uno siciliano ed uno mantovano. Caioli pare essere fiorentino. Caiolo, rarissimo, è probabilmente siciliano.
Il cognome Caiolo è 11865° nella regione Sicilia Il cognome Caiolo è 2189° nella provincia di Brindisi Il cognome Caiolo è 22° nel comune di MEZZENILE (TO)