Potrebbe derivare da una forma ipocoristica del nome Ciccu, una forma aferetica dialettale contratta del nome Francesco.
Secondo un'altra ipotesi deriverebbe invece da una forma ipocoristica dialettale del termine grecanico circos, "cerchio, cupola".
Il cognome Ciccullo ha un ceppo campano, nel salernitano, e presenze in Sicilia nel siracusano e in Basilicata, nel potentino. Cicculli, quasi unico, ha presenze nel potentino.
Il cognome Ciccullo è 5015° nella regione Basilicata Il cognome Ciccullo è 1937° nella provincia di Siracusa Il cognome Ciccullo è 44° nel comune di FERLA (SR)