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 Melchioni è 4567° nella regione Emilia-Romagna Il cognome Melchioni è 1327° nella provincia di Bologna Il cognome Melchioni è 18° nel comune di VERGATO (BO)