Der Name stammt aus dem malaiischen Wort "Selat Melaka", das "Straits of Malacca" übersetzt. "Melaka" war der Name eines mächtigen malaiischen Königreichs, und es wird angenommen, dass das Wort selbst aus dem Sanskrit -Wort "Malaya" abgeleitet ist, was "Berg" bedeutet, das sich auf die nahe gelegene Bergkette bezieht.
Die Tigerverbindung stammt jedoch aus dem malaiischen Wort "Melaka", was "Tiger" bedeutet . Es wird angenommen, dass der Name des Königreichs und damit der Straße von diesem Wort inspiriert war, möglicherweise aufgrund der Anwesenheit von Tigern in der Region.