Numele nativ al Malaysiei, în limba malaieză, este Persekutuan Malaysia.

În limba română, până în

anul 2005 țara era cunoscută mai ales sub numele de „Malaezia” sau „Republica Malaezia”. Această
denumire a circulat un timp alături de denumirea noua impusă, din 2005, Malaysia. Astfel, în Statele
lumii. Mică Enciclopedie (Horia C. Matei ș.a., Editura științifică și enciclopedică, București, 1976,
ediția a II-a) apare doar „Malaysia”. La fel, în Mic dicționar enciclopedic (coord. Mircea Mâciu ș.a.,
Editura științifică și enciclopedică, București, 1986, ed. a III-a), această țară este denumită Malaysia.
Există, în schimb, „Arhipelagul Malaez”. În 2005, noul Dicționar ortografic, ortoepic și morfologic al
limbii române (DOOM, ediția a II-a, 2005)[6] a impus drept unică formă corectă a denumirii acestei
țări, în limba română: „Malaysia”.