Istilah Melayu berasal dari kata mala (yang berarti mula) dan yu (yang berarti negeri) seperti dinisbahkan kepada kata Ganggayu yang berarti negeri Gangga. Pendapat ini bisa dihubungkan dengan cerita rakyat Melayu yang paling luas dikenal, yaitu cerita Si Kelambai atau Sang Kelambai. Cerita ini mengisahkan berbagai negeri, patung, gua, dan ukiran dan sebagainya, yang dihuni atau disentuh oleh Si Kelambai, semuanya akan mendapat keajaiban. Ini memberi petunjuk bahwa negeri yang mula-mula dihuni orang Melayu pada zaman purba itu, telah mempunyai peradaban yang cukup tinggi.
Kata melayu atau melayur dalam bahasa Tamil berarti tanah tinggi atau bukit, di samping kata malay yang berarti hujan. Ini bersesuaian dengan negeri-negeri orang Melayu pada awalnya terletak pada perbukitan, seperti tersebut dalam Sejarah Melayu, Bukit Siguntang Mahameru. Negeri ini dikenal sebagai negeri yang banyak mendapat hujan, karena terletak antara dua benua, yaitu Asia dan Australia.
Dalam bahasa Jawa, kata melayu berarti lari atau berjalan cepat. Lalu, dikenal pula ada sungai Melayu, di antaranya dekat Johor dan Bangkahulu. Semua istilah dan perkataan itu dapat dirangkumkan sehingga melayu dapat diartikan sebagai suatu negeri yang mula-mula didiami, dan dilalui oleh sungai, yang diberi pula nama sungai Melayu. Mereka membuat negeri di atas bukit, karena ada pencairan es Kutub Utara yang menyebabkan sejumlah daratan atau pulau yang rendah jadi terendam air. Banjir dari es Kutub Utara itu lebih terkenal dengan banjir atau topan Nabi Nuh. Untuk menghindari banjir itu mereka berlarian mencari tempat yang tinggi (bukit) lalu disitulah mereka membuat negeri.
Istilah melayu baru dikenal sekitar tahun 644 Masehi, melalui tulisan Cina yang menyebutkan dengan kata Mo-lo-yeu. Dalam tulisan itu disebutkan bahwa Mo-lo-yeu mengirimkan utusan ke Cina, membawa barang hasil bumi untuk dipersembahkan kepada kaisar Cina. Jadi, kata melayu menjadi nama sebuah kerajaan dewasa itu. Namun demikian, kerajaan Melayu sudah ada sejak satu milenium pertama sebelum Masehi yang dibuktikan gerabah keramik di Barus di tengah Pulau Sumatera. Nenek moyang orang Melayu itu ternyata juga beragam, baik asalnya yang mungkin dari suku Dravida di India, mungkin juga Mongolia atau campuran Dravida dengan Aria yang kemudian kawin dengan ras Mongolia. Kedatangan mereka juga bergelombang ke Nusantara ini.
Bangsa Melayu sendiri dapat dibedakan atas beberapa kategori atau ketentuan. Pertama, Melayu Tua (proto Melayu) dengan Melayu Muda (deutro Melayu). Disebut Melayu tua karena inilah gelombang perantau Melayu pertama yang datang ke kepulauan Melayu ini. Leluhur Melayu Tua ini diperkirakan datang oleh para ahli arkeologi dan sejarah sekitar tahun 3000-2500 SM. Adapun yang tergolong ke dalam keturunan Melayu Tua itu antara lain orang Talang Mamak, orang Sakai, dan Suku Laut.
