Deriva per lo più da una forma patronimica, dove il De sta per "figlio di", riferito ad un capostipite il cui padre aveva un soprannome originato da un diminutivo del nome Antonio o Stefano. In alcuni casi potrebbe derivare invece dal toponimo Nuccio nel trapanese.
Il cognome De Nuzzo è originario della penisola salentina. De Nuccio ha un piccolo ceppo nel casertano, ma il nucleo principale è pugliese del leccese.
Il cognome De Nuzzo è 1798° nella regione Puglia Il cognome De Nuzzo è 534° nella provincia di Brindisi Il cognome De Nuzzo è 12° nel comune di UGENTO (LE)