Jméno pochází z malajského slova „Selat Melaka“, které se překládá na „Straits of Malacca“. „Melaka“ bylo jméno mocného malajského království a samotné slovo je považováno za odvozeno od sanskrtského slova „Malaya“, což znamená „hora“, odkazující na nedaleké pohoří.
však tygří připojení pochází z malajského slova „Melaka“, což znamená „tygr“ . Předpokládá se, že název království, a tedy úžiny, bylo tímto slovem inspirováno, pravděpodobně kvůli přítomnosti tygrů v regionu.