Malaia (riigis endas eelistatud nimega Poolsaare-Malaisia) on nime saanud malai hõimude järgi. Sõnal malai (algkirjapildis Malay) on mitu seletust, sh võib tegu olla sanskriti või tamili algupära sõnadega, mis mõlemad viitavad mägedele. Malaia oli riigi nimi 1963. aastani, siis muudeti see Borneo saare osa liitumisel Malaisiaks.
