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 Melechi è 4517° nella regione Puglia Il cognome Melechi è 907° nella provincia di Brindisi Il cognome Melechi è 33° nel comune di SALICE SALENTINO (LE)