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 Ciccolella è 1233° nella regione Puglia Il cognome Ciccolella è 177° nella provincia di Latina Il cognome Ciccolella è 16° nel comune di FORMIA (LT)
Stemma
Ciccolella(PUG) (Molfetta) di rosso, allo scaglione d'argento ed una fascia dello stesso attraversante, col capo d'oro all'aquila di nero