Deriva da una forma dialettale del nome medioevale italiano Nuccio, aferesi di nomi come Rinuccio, Antonuccio ecc.
Il cognome Nuzzo ha un nucleo nel Salento, uno nella Campania settentrionale e un piccolo ceppo nel palermitano. Nuzzolo è campano. Nuzzoli è piuttosto raro.
Il cognome Nuzzone è 13290° nella regione Puglia Il cognome Nuzzone è 3105° nella provincia di Lecce Il cognome Nuzzone è 57° nel comune di VALLEMAIO (FR)