Los autores coinciden en que este apellido es de origen siciliano y proponen dos etimologías principales. La primera lo vincula al término dialectal siciliano cucuzza (en la forma también registrada cocuzza), que designa la calabaza y proviene del latín tardío cucutia; habría funcionado como apodo alusivo a rasgos físicos, como la forma alargada de la cabeza, o a características de comportamiento. La segunda lo conecta con el griego kokkuzo, con el sentido de "cantar como un gallo".

F. Miranda añade que, aunque el apellido es esencialmente siciliano, se encuentra difundido también en Lombardia, Lazio, Piemonte, Liguria, Toscana, Veneto y Emilia-Romagna. Dentro de Sicilia aparece en todas las provincias, con mayor presencia en la zona de Catania, en el área de Enna —en localidades como Gagliano Castelferrato, Leonforte, Centuripe y otras— y en las zonas de Ragusa y Messina. Miranda recoge además la opinión del estudioso Galluppi, quien sostiene que el apellido sería originario de España.

E. Rossoni, por su parte, señala que la derivación griega correspondería a las formas más antiguas del apellido.