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".
Kesultanan Melaka
Pada masa pemerintahan Sultan Mudzaffar Syah, Malaka melakukan ekspansi di Semenanjung Malaya dan pesisir timur pantai Sumatera, setelah sebelumnya berhasil mengusir serangan Siam. Di mulai dengan menyerang Aru yang disebut sebagai kerajaan yang tidak menjadi muslim dengan baik. Penaklukan Malaka atas kawasan sekitarnya ditopang oleh kekuatan armada laut yang kuat pada masa tersebut serta kemampuan mengendalikan Orang Laut yang tersebar antara kawasan pesisir timur Pulau Sumatera sampai Laut Tiongkok Selatan. Orang laut ini berperan mengarahkan setiap kapal yang melalui Selat Malaka untuk singgah di Malaka serta menjamin keselamatan kapal-kapal itu sepanjang jalur pelayarannya setelah membayar cukai di Malaka.