Potrebbe derivare da una modificazione dialettale del nome Melchiorre (dall'ebraico Melki'or che significa "il mio re è luce".)
Il cognome Melchionna ha un ceppo campano tra le province di Avellino e Napoli ed uno laziale tra il romano ed il latinense. Melchioni ha un possibile ceppo bolognese. Melchionni è quasi unico. Melchionno è avellinese.
Il cognome Melchionna è 2632° nella regione Campania Il cognome Melchionna è 386° nella provincia di Avellino Il cognome Melchionna è 9° nel comune di LACEDONIA (AV)