Navnet Melechesh består av to hebraiske ord, מלך (melech, konge) og אש (esh, ild), en kombinasjon som ble laget av bandet. Ch-lyden uttales som den skotske ch (som for eksempel i ordet LOCH) eller nederlandsk G (Kh). En annen akseptert og vanlig uttalelse er .