Atolli
"Atolli"-sanan toi yleiseen tietoisuuteen Charles Darwin, joka määritteli atollin erityislaatuiseksi trooppiseksi saareksi, jonka ominaispiirre on elävä koralliriutta. Sana tulee Malediiveilla puhutusta divehin kielestä.
Nui
Espanjalainen tutkimusmatkailija Álvaro de Mendaña de Neira löysi atollin ensimmäisenä eurooppalaisena 16. tammikuuta 1568. Hän nimesi sen alun perin ”Jeesuksen saareksi” ja kuvaili saaren olleen täynnä palmupuita. Hänen lippulaivansa kapteeni Pedro Sarmiento de Gamboa havaitsi atollilla runsaasti kaloja. He eivät nousseet atollille maihin. Saaren asukkaiden ja eurooppalaisten väliset kontaktit olivat harvinaisia 1800-luvulle asti. Seuraava todistettu havainto atollista on vuodelta 1825, kun alankomaalainen kapteeni Eeg löysi atollin uudelleen. 1800-luvun lopulla saksalainen Martin Kleis toimi Nuilla kauppiaana, kun Saksan vaikutusvalta Tuvalulla oli suurimmillaan.