Poolsaare põhiosa moodustab Malaia. Seepärast nimetatakse mitmes keeles (sh inglise, malai, prantsuse) seda Malaia või Malai poolsaareks. Eesti keeles on saksa ja vene eeskujul kinnistunud Malaka poolsaar. Malaka oli kunagi suur sultaniriik, mis hõlmas kogu poolsaare ja Sumatra saare. Nimi on säilinud Malaisia osariigi ja linna nimes, mis malaipäraselt on Melaka.
Saksa tavas tehakse vahet ’Malai poolsaare’ (Malaiische Halbinsel) ja Malaka poolsaare (Malakka-Halbinsel) vahel, viimane hõlmab üksnes poolsaare lõunaosa, mis kuulub Malaisiale.
