Polüneesia meresõitjad saabusid Uus-Meremaale 11. ja 13.  sajandi vahel ning lõid maoori kultuuri. Uus-Meremaa maoorikeelne nimi Aotearoa tõlgitakse tavaliselt kui "pika valge pilve maa". Legendi järgi sai ta oma nime, kui avastajad saarele lähenedes horisondil vastava kujuga pilve nägid.