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 Nuzzolo è 2163° nella regione Campania Il cognome Nuzzolo è 420° nella provincia di Benevento Il cognome Nuzzolo è 3° nel comune di SAN MARTINO SANNITA (BN)