The term Proto-Malay, which translates to Melayu asli (aboriginal Malay) or Melayu purba (ancient Malay), refers to Austronesian speakers, possibly from mainland Asia, who moved to the Malay peninsula and Malay archipelago in a long series of migrations between 2500 and 1500 BC, and in one model the first of two migrations of early Malay speakers, before that of the Deutero-Malays. The Proto-Malays are the ancestors of the Malays in the modern Malaysia and Indonesia.
The Proto-Malays are believed to be seafarers knowledgeable in oceanography and possessing advanced fishing as well as basic agricultural skills. Over the years, they settled in various places and adopted various customs and religions as a result of acculturation and inter-marriage with most of the people they come in contact with Orang Asli tribes such as the Semang and Senoi peoples.
The Encyclopedia of Malaysia: Early History has pointed out three theories of the origin of the Proto-Malay:
Some historical linguists have concluded that there is scant linguistic basis for a Proto-/Deutero-Malay split. The findings suggests that the Proto-Malay and the Deutero-Malay peoples possibly belong to the same stock and origin. Previous theories suggested that the Deutero-Malays came in a second wave of migration, around 300 BCE, compared to the arrival of the Proto-Malays who came much earlier.