Το όνομα προέρχεται από τη λέξη Malay "Selat Melaka", η οποία μεταφράζεται σε "Στενά της Malacca". Το "Melaka" ήταν το όνομα ενός ισχυρού βασιλείου της Μαλαισίας και η ίδια η λέξη πιστεύεται ότι προέρχεται από τη σανσκριτική λέξη "Malaya", που σημαίνει "βουνό", αναφερόμενος στην κοντινή οροσειρά.
Ωστόσο, η σύνδεση Tiger προέρχεται από τη λέξη Malay "Melaka", που σημαίνει "τίγρη" . Θεωρείται ότι το όνομα του βασιλείου, και έτσι τα στενά, εμπνεύστηκε από αυτή τη λέξη, πιθανώς λόγω της παρουσίας τίγρεων στην περιοχή.