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 Cucuzzo è 29661° nella regione Lazio Il cognome Cucuzzo è 4210° nella provincia di Frosinone Il cognome Cucuzzo è 54° nel comune di ALVITO (FR)