Dovrebbe derivare dal nomen latino Mellonus o dal termine dialettale meridionale mellone, "melone (il frutto)".
Del nome si ha un esempio in "Cneus Mellonus Vicanus frumentarius legionis VIII Augustae piae constantis Commodae", nome portato ad esempio da Mellonus il primo arcivescovo di Rouen in Francia, sulla cui lapide si legge: "... Qui se pro populis devovet hostiam // Mellonus tacita se nece conficit; // Mactatus celeri morte Nicasius // Christum sanguine praedicat."
Il cognome Melloni è tipicamente emiliano, soprattutto del ferrarese e bolognese, con un ceppo anche nel fiorentino. Mellone è tipicamente meridionale con un ceppo tra napoletano e salernitano, uno tra tarentino, brindisino e leccese, ed uno nel catanese.
Il cognome Mellone è 1121° nella regione Campania Il cognome Mellone è 444° nella provincia di Taranto Il cognome Mellone è 2° nel comune di VAPRIO D'AGOGNA (NO)