Nukunonu ble først kolonisert av polynesiere som kom fra andre øygrupper i området. Muntlige overleveringer forklarer at samfunnsforholdene som eksisterte på 1800-tallet, kom til som følge av strid mellom befolkningen på de ulike atollene, der Fakaofo til slutt gikk seirende ut.