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)[4] a impus drept unică formă corectă a denumirii acestei țări, în limba română: „Malaysia”.