El nombre de Malaca, provenía del árbol frutal Pokok Melaka, común en la zona.