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 Nuccio è 2852° nella regione Puglia Il cognome De Nuccio è 786° nella provincia di Lecce Il cognome De Nuccio è 6° nel comune di CASTRIGNANO DEL CAPO (LE)