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 Nuzzolillo è 5920° nella regione Molise Il cognome Nuzzolillo è 2204° nella provincia di Isernia Il cognome Nuzzolillo è 70° nel comune di MACCHIAGODENA (IS)