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 Melacarne è 9632° nella regione Puglia Il cognome Melacarne è 2127° nella provincia di Barletta-Andria-Trani Il cognome Melacarne è 112° nel comune di MINERVINO MURGE (BT)