Potrebbe derivare da forme ipocoristiche dell'aferesi del nome Carmelo oppure potrebbe trattarsi di un cognome attribuito a neonati abbandonati presso monasteri carmelitani.
Il cognome Melucci ha un ceppo nel riminese, uno tra romano e latinense, uno in Campania, soprattutto nel casertano, ed uno nel tarentino. Meluccio, estremamente raro, parrebbe del salernitano. Mellucci è rarissimo. Melluccio ha un ceppo a Roma.
Il cognome Melluccio è 18729° nella regione Campania Il cognome Melluccio è 8314° nella provincia di Avellino Il cognome Melluccio è 198° nel comune di PRATA DI PRINCIPATO ULTRA (AV)