E. Rossoni signale que l'origine du nom est incertaine et propose plusieurs hypothèses. Les noyaux siciliens pourraient dériver de surnoms liés au mot dialectal caiola (cage) ; le noyau de la zone de Mantoue pourrait dériver du toponyme Caiolo, localité de la zone de Sondrio. Rossoni juge aussi possible, pour toutes les variantes du nom, une dérivation du diminutif Caiolus du gentilice latin Caius.

V. Blunda offre une lecture différente, centrée sur la Sicile : il rattache le nom au mot dialectal cajola, avec le sens de « résille de soie ou de fil », accessoire féminin habituel dans l'île à l'époque moderne. Comme nom de famille, il aurait pu naître du métier de tisseuse ou de vendeuse de ces accessoires. Blunda signale que l'onomastique sicilienne compte plusieurs noms liés à la coiffure féminine, comme Bannò ou Birriola.

Les deux sources s'accordent sur la présence du nom en Sicile et sur son rapport avec le mot dialectal caiola, même si elles divergent sur son sens : Rossoni l'interprète comme « cage », tandis que Blunda le rattache spécifiquement à un accessoire de coiffure.