Nassau originalmente perteneció a los isleños de la cercana Pukapuka y se llamaba "Te Nuku-o-Ngalewu" que significa "Tierra de Ngalewu" por el pukapukano que se hizo cargo de ella.