Algunas teorías previas sugerían que los deuteromalayos llegaron en una segunda ola migratoria, alrededor del 300 a. C., en oposición a los protomalayos, que llegaron mucho antes.

[12]​ Esto se basa en la sorprendente similitud entre los diseños arquitectónicos de las casas tradicionales en Lospalos, en Timor Oriental, y las de los pueblos batak y toraya.

[13]​ En Célebes, no solo se considera como protomalayos al pueblo toraya, sino también a sus vecinos minahasa, que emigraron a la isla durante el periodo megalítico.

[14]​ En Sumatra, una tribu pigmea poco conocida, el pueblo mante de Aceh, se considera protomalaya y se cree que está extinguida.

Oficialmente se los conoce como:[20]​ Otros grupos étnicos fuera de la Malasia peninsular que también son considerados protomalayos, aparte del grupo del pueblo Orang Asli, es el pueblo rungus.