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. Naisurat ini sa librong Tang Huiyao na pigkolekta ni Wang Pu kan dinastiyang Song. Igwa pang mga Tsino na toltolan an nagheras sa kahadean nin Malayu. Duwang libro an pigsurat kan budistang monghe na si I-tsing o I Ching (義淨; pinyin Yì Jìng) (634–713), sa saiyang byahe hale sa Tsina pasiring sa Indya kan 671 kun sain saiyang pigheras (sa Ingles):