È uno dei più antichi cognomi sardi. Può corrispondere al sostantivo melone-i “melone, popone” che deriva dal latino melo-onis, erra il DES II 102. È documentato in tutte le carte medioevali, in CDS, in atti del 1125 si ha Melone; in CSMB ed in CSNT si ha molte volte Melone, Meloni, Mellone. In EA, in CSPO, 83, in DE, 263 e 2906, si ha Melone, Meloni. Compare tra le famiglie che dal 1250 al 1500 erano autorizzate a svolgere traffici nel territorio della Repubblica di Genova. Nel 1400 un Melone ebbe feudo in Pozzomaggiore. Sempre nel 1400 in Sassari. Nel 1700 un casato Meloni da Cagliari, Mamoiada e Santulussurgiu, apparteneva alla nobiltà isolana.