Dovrebbe derivare dal nome medioevale Melechius, derivato dall'ebraico Melech ed ha il significato di "Re".
Il cognome Melechi parrebbe del Salento, del leccese. Melecchi, molto raro, è del bolognese.
Il cognome Melecchi è 5719° nella regione Emilia-Romagna Il cognome Melecchi è 1878° nella provincia di Bologna Il cognome Melecchi è 20° nel comune di GALLIERA (BO)