Potrebbe derivare, direttamente o tramite ipocoristici, da soprannomi originati dal termine dialettale siciliano cucuzza, "zucca", forse ad evidenziare particolari fisici come la forma allungata della testa o caratteristiche comportamentali del capostipite.
Il cognome Cucuzza è tipicamente siciliano, del catanese e del palermitano in particolare. Cucuzzella, molto più raro, è sempre siciliano, del ragusano e dell'agrigentino. Cucuzzo, quasi unico, è probabilmente il frutto di errori di trascrizione delle anagrafi laziali.
Il cognome Cucuzzella è 4614° nella regione Sicilia Il cognome Cucuzzella è 694° nella provincia di Ragusa Il cognome Cucuzzella è 46° nel comune di SANT'ALESSIO SICULO (ME)