Desde el registro más antiguo de Nukualofa, los primeros escritores siempre se referían a la localidad como Noogollefa (1797), Nioocalofa (1806), Nukualofa (1826 por los Metodistas) y Noukou-Alofa (1842 por los padres católicos franceses).