[[Talaksan:LA2-NSRW-1-0148 malaysia.jpg|thumb|left|Ang salitang Malaysia na mababasa sa isang mapa noong 1914 mula sa isang Amerikanong atlas]]
Ang pangalang "Malaysia" ay ginamit noong 1963 nang ang [[Kalipunan ng Malaya]], [[SingaporeSingapura]], [[Sabah|Hilagang Borneo]] at [[Sarawak]] ay bumuo ng isang pederasyong may 14 na estado.<ref name="am002"/> Subalit bago mabuo ang pederasyon, ang pangalang ito ay madalang na ginamit upang tukuyin ang mga pook sa Timog Silangang Asya. Isang mapa ang inilathala noong 1914 sa Chicago na may nakatalang salitang Malaysia ang nagsasabi sa ilang mga teritoryo sa loob ng [[Arkipelago ng Malay]].<ref>[http://en.wikisource.org/wiki/The_New_Student%27s_Reference_Work The New Student's Reference Work]. 1914.</ref> Minsan rin naisip ng [[Pilipinas]] na gamitin ng kanilang bansa ang pangalang "Malaysia", subalit ginamit na ito ng Malaysia noong 1963 bago man gawan ito ng hakbang Pilipinas.<ref>Sakai, Manako. Reviving Malay Connections in Southeast Asia.</ref> Ang iba pang pangalang naisip noong 1963 ay ang [[Langkasuka]], na hango sa dating kaharian na sa hilagaang bahagi ng Tangway ng Malay noong unang sanglibong taon.<ref>Page 46–47. Suarez, Thomas. Early Mapping of Southeast Asia.</ref>
