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 Melchionni è 20528° nella regione Piemonte Il cognome Melchionni è 3684° nella provincia di Alessandria Il cognome Melchionni è 117° nel comune di FRUGAROLO (AL)