Ասիական գենետիկայի ուսումնասիրությունը ցույց է տալիս, որ Արևելյան Ասիայի բնօրինակ մարդիկ եկել են Հարավարևելյան Ասիայից:^[14] Թերակղզու բնիկ խմբերը կարելի է բաժանել երեք էթնոսների՝ նեգրիտոսներ, սենոյներ և պրոմալաներ։^[15] Մալայական թերակղզու առաջին բնակիչները, ամենայն հավանականությամբ, Նեգրիտոսն էին։^[16] Մեզոլիթյան այս որսորդները, հավանաբար, Սեմանգի նախնիներն էին, որը էթնիկ նեգրիտո խումբն էր։^[17] Թվում է, թե Սենոյը կոմպոզիտային խումբ է, որտեղ մայրական միտոքոնդրիալ ԴՆԹ-ի տոհմերի մոտավորապես կեսը գալիս է մինչև Սեմանգի նախնիները և մոտ կեսը դեպի ավելի ուշ նախնիների գաղթները Հնդոչինայից։Գիտնականները ենթադրում են, որ նրանք վաղ ավստրոասիական լեզվով խոսող գյուղատնտեսների ժառանգներն են, ովքեր իրենց լեզուն և իրենց տեխնոլոգիան բերել են թերակղզու հարավային մաս մոտ 4000 տարի առաջ:Նրանք միավորվեցին և միավորվեցին բնիկ բնակչության հետ։^[18] Պրոտո մալայացիներն ունեն ավելի բազմազան ծագում ^[19] և բնակություն են հաստատել Մալայզիայում մ.թ.ա. 1000 թվականին Ավստրոնեզիայի ընդարձակման արդյունքում։^[20] Թեև նրանք ցույց են տալիս որոշ կապեր Ծովային Հարավարևելյան Ասիայի այլ բնակիչների հետ, ոմանք նույնպես ծագում ունեն Հնդկաչինում մոտ 20,000 տարի առաջ Վերջին սառցադաշտային առավելագույն ժամանակաշրջանում:Տարածքները, որոնք ներառում են ներկայիս Մալայզիան, մասնակցել են Ծովային Jade Road-ին:Առևտրային ցանցը գոյություն է ունեցել 3000 տարի՝ մ.թ.ա. 2000-ից մինչև մ.թ. 1000-ը։^[21]Մարդաբանները պաշտպանում են այն գաղափարը, որ պրոտո-մալայացիները ծագել են ներկայիս Յուննանից,Չինաստան :^[22] Դրան հաջորդեց վաղ Հոլոցենի ցրումը Մալայական թերակղզով դեպի Մալայական արշիպելագ։^[23] Մ.թ.ա. մոտ 300 թվականին նրանք ցամաք մղվեցին դեյտերո-մալայացիների կողմից, երկաթի դարաշրջանի կամ բրոնզի դարի ժողովուրդ, որը մասամբ սերում էր Կամբոջայի և Վիետնամի Չամերից:Առաջին խումբը թերակղզում, որն օգտագործեց մետաղական գործիքներ, Դեյտերո-Մալայները ներկայիս մալայզիական մալայացիների անմիջական նախնիներն էին և իրենց հետ բերեցին գյուղատնտեսության առաջադեմ տեխնիկա:^[17] Մալայաները մնացին քաղաքականապես մասնատված ամբողջ Մալայական արշիպելագում, թեև ընդհանուր մշակույթն ու սոցիալական կառուցվածքը կիսում էին։^[24]