Името идва от малайската дума „Селат Мелака“, което се превежда като „проток на Малака“. "Мелака" беше името на мощно малайско царство и се смята, че самата дума се извлича от санскритската дума "Малая", означаваща "планина", отнасяща се до близката планинска верига.
Въпреки това, тигровата връзка идва от малайската дума "мелака", означава "тигър" . Смята се, че името на царството и по този начин пролива е било вдъхновено от тази дума, вероятно поради присъствието на тигри в региона.