Dovrebbe derivare da un vocabolo dialettale sardo che significa "miele". Potrebbe pertanto essere legato al mestiere di apicoltore o al soprannome familiare di persona "cara e dolce come il miele".
Il cognome Melis è specifico del sud della Sardegna ed è tra i cognomi più diffusi sull'isola.