Dovrebbe derivare da soprannomi o nomi derivati dal termine tardo latino melusus o mellusus (dolce come il miele).
Si trovano tracce di queste cognominizzazioni nel 400 con un Timotheus Melusus elemento attivo del patriarcato di Gerusalemme ed ad Aversa in un atto del 1126 risulta un certo Petrus Mellusus.
Il cognome Melluso ha un ceppo a Napoli e nel napoletano, un piccolo ceppo nel foggiano, uno in Calabria, è presente anche in Sicilia. Mellusi, molto raro, ha un ceppo ad Ischia, isola del napoletano, ed uno a Torrecuso nel beneventano. Meluso, praticamente unico, è palermitano.
Il cognome Melluso è 1914° nella regione Calabria Il cognome Melluso è 425° nella provincia di Vibo Valentia Il cognome Melluso è 5° nel comune di BRIATICO (VV)