Naurulaste päritolu on ebaselge. Arvatakse, et saare asustasid 1200. aasta paiku Hiina rannikult Filipiinide kaudu saabunud polüneesia ja melaneesia meresõitjad või merehädalised Uus-Guinealt. Etnogeneesis osalesid ka mikroneeslased.