An mga primerong rekord kan taramong Melayu o Malayu iyo gikan sa Tsinong rekord na nagheras sa sarong kahadean na nagngangarang "Malayu", na iyo nagpadara nin representante sa Tsinong korte sa enot na pagkakataon kan 645 CE.