Potrebbe derivare da forme ipocoristiche del praenomen latino Caius, Caia.
Tracce di queste cognominizzazioni si trovano a Borgomanero nel novarese fin dal 1400: dal 1457 al 1459 è Podestà di Borgomanero un tale Antonius Caiellus.
Il cognome Caielli ha un ceppo nel novarese, nell'alessandrino e nel varesotto. Caiella ha un piccolo ceppo a Roma ed uno a Matera. Caiello è tipico di Orvieto nel ternano, di Terni e di Todi nel perugino.
Il cognome Caielli è 3235° nella regione Valle d'Aosta Il cognome Caielli è 685° nella provincia di Novara Il cognome Caielli è 8° nel comune di GRONDONA (AL)