Ras Melayu
Nama "Melayu" atau "Malayu" ditemukan dalam sejumlah catatan Cina, dan menyebut satu kerajaan yang mengirimkan utusan ke Cina pada tahun 645 untuk pertama kali, berita tentang keberadaan kerajaan ini didapat dari buku "T'ang-Hui-Yao" yang disusun oleh "Wang p'u" pada tahun 961 masa Dinasti Tang. Selanjutnya masih dari catatan Cina, berita tentang adanya Kerajaan Melayu antara lain diketahui dari dua buah buku karya Pendeta I-tsing atau I Ching (義淨; pinyin Yì Jìng) (634-713), di saat dalam pelayarannya dari Cina ke India tahun 671, kisah pelayaran I-tsing ini diceritakannya sendiri, dengan terjemahan sebagai berikut:
Sehubungan dengan itu, perkataan "Melayu" dapat berasal dari bahasa Sanskerta yaitu Malaya yang bermaksud "bukit" ataupun "tanah tinggi". Dari sumber lain, perkataan "bhumi malayu" juga telah dipahatkan pada Prasasti Padang Roco yang bertarikh 1286 di Dharmasraya, dan kemudian pada tahun 1347, Adityawarman mengeluarkan sendiri piagam yang dipahatkan pada arca Amoghapasa, yang menyatakan bahwa dia mendirikan suatu kerajaan di "Malayapura". Dan kemudian dari catatan Kerajaan Majapahit, "Nagarakretagama" bertarikh 1365 M, disebutkan "negeri-negeri "Melayu" yang menjadi takhlukan Majapahit".
Malaysia
Pada permulaan abad ke-15, Kesultanan Melaka didirikan di bawah sebuah dinasti yang didirikan oleh Parameswara, pangeran dari Palembang, Indonesia, di dalam kerajaan Sriwijaya. Penaklukan memaksa dia dan pendukungnya melarikan diri dari Palembang. Untuk menghindari penganiayaan, Parameswara berlayar ke Temasek demi mendapatkan perlindungan Temagi, seorang penghulu Melayu dari Pattani yang ditunjuk oleh Raja Siam sebagai bupati Temasek. Beberapa hari kemudian, Parameswara membunuh Temagi dan mengangkat dirinya sendiri sebagai bupati. Kira-kira lima tahun kemudian, dia meninggalkan Temasek karena ancaman dari Siam. Selama periode ini, Temasek juga diserang oleh serombongan armada Jawa dari Majapahit.