L'origine di questi cognomi va ricercata nel nome medievale Ciccolella, che, nell'onomastica arcaica, sembra nascere da un ipocoristico del nome Cicca (abbreviazione popolare di Francesca) oppure dall'unione fra i nomi Cicca e Colella (aferesi di Nicolella).
Il cognome Ciccolella ha un ceppo nel latinense ed a Roma, uno a Napoli, ma il nucleo principale è in Puglia a Molfetta e nel resto del barese. Ciccolelli, quasi unico, è dovuto ad un'errata trascrizione del precedente. Cicolella è specifico del foggiano.
Il cognome Cicolella è 2213° nella regione Molise Il cognome Cicolella è 958° nella provincia di Foggia Il cognome Cicolella è 97° nel comune di RIPALIMOSANI (CB)