世纪立国前的名字不明，其名字拼音或译名在中西亦有不同拼写。中国最早的译名是明史的「满剌加」也是明朝官方通用的译名。欧洲的拼写则有极小的分歧，如「Malacca」、「Melequa」、「Mallaqua」等，难以悉举。「马六甲」的名字有几个来源，包括阿拉伯文、印度的梵文、葡萄牙文和马来文。根据《马来纪年》，「马六甲」的名字取自马六甲树。根据印度的梵文，「马六甲」的名称来自一种叫Amalaka的树木，也是印度神话中，在宇宙长出来的树木。根据《东方志》（Suma Oriental），「马六甲」名字源自Mala