Názov pochádza z malajského slova „Selat Melaka“, ktoré sa prekladá do „Straits of Malacca“. „Melaka“ bolo meno silného malajského kráľovstva a samotné slovo sa predpokladá, že je odvodené od sanskritského slova „Malaya“, čo znamená „hora“, odkazujúce na neďaleké pohorie.
Avšak Tiger Connection pochádza z malajského slova „melaka“, čo znamená „tiger“ . Predpokladá sa, že meno kráľovstva, a teda prieliv, bolo inšpirované týmto slovom, pravdepodobne kvôli prítomnosti tigrov v regióne.