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 Nuzzoli è 17226° nella regione Marche Il cognome Nuzzoli è 4541° nella provincia di Lecce Il cognome Nuzzoli è 1017° nel comune di MORBEGNO (SO)