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 Melchionno è 5767° nella regione Campania Il cognome Melchionno è 848° nella provincia di Avellino Il cognome Melchionno è 6° nel comune di SAN MANGO SUL CALORE (AV)