Potrebbe derivare da forme dialettali del soprannome e poi nome Malacarne (forse ad indicare caratteristiche comportamentali)oppure da soprannomi che indicavano che i capostipiti fossero mori di carnagione o capelli.
Il cognome Melcarne è specifico dell'estremità della penisola salentina. Melacarne, molto raro, è tipico del barese.
Il cognome Melcarne è 1104° nella regione Puglia Il cognome Melcarne è 256° nella provincia di Lecce Il cognome Melcarne è 3° nel comune di GAGLIANO DEL CAPO (LE)