马来半岛、沙巴与砂拉越均有考古遗留出土。人类在这个区域栖息的最古老证据可追溯到距今四万年前。这些旧石器时代猎人可能是塞芒人的祖先，这个矮黑人群体在马来半岛具有极深的渊源。瑟诺伊人似乎是个复合群体，有一半的母系DNA谱系来自塞芒人，另有一半来自晚近从中南半岛迁来的祖先。学者主张他们是早期南岛语族农耕者的后代，大约在距今四千年前，将语言与技术带到半岛南部。他们与塞芒人结合起来并混血。原生马来人具有较多样的源头。即使他们显示某些与海洋东南亚的关连，有些人具有来自中南半岛的祖先，约在距今二万年前的最晚近的冰