Istilah nama Melayu atau Malayu telah tercatat dalam catatan Cina, dimana ada satu Kerajaan Melayu 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[4]. 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)[5], dimana dalam pelayarannya dari Cina ke India tahun 671, kisah pelayaran I-tsing ini diceritakannya sendiri, dengan terjemahan sebagai berikut:“ “Ketika angin timur laut mulai bertiup, kami berlayar meninggalkan Kanton menuju selatan .... Setelah lebih kurang dua puluh hari berlayar, kami sampai di negeri Sriwijaya. Di sana saya berdiam selama enam bulan untuk belajar Sabdawidya. Sri Baginda sangat baik kepada saya. Beliau menolong mengirimkan saya ke negeri Malayu, di mana saya singgah selama dua bulan. Kemudian saya kembali meneruskan pelayaran ke Kedah .... Berlayar dari Kedah menuju utara lebih dari sepuluh hari, kami sampai di Kepulauan Orang Telanjang (Nikobar) .... Dari sini berlayar ke arah barat laut selama setengah bulan, lalu kami sampai di Tamralipti (pantai timur India)” ”
Sehubungan dengan itu, perkataan "Melayu" dapat berasal dari bahasa sansekerta yaitu Malaya yang bermaksud bukit ataupun "tanah tinggi"[6]. Dari sumber lain, perkataan bhumi malayu juga telah dipahatkan pada Prasasti Padang Roco yang bertarikh 1286 di Dharmasraya, dan kemudian di tahun 1347, Adityawarman mengeluarkan sendiri piagam yang dipahatkan pada arca Amoghapasa, yang menyatakan bahwa dia mendirikan suatu kerajaan di Malayapura[7]. Dan kemudian dari catatan Kerajaan Majapahit, Nagarakretagama bertarikh 1365 M, disebutkan "negeri-negeri Melayu yang menjadi taklukan Majapahit"[8].