El nombre de la ciudad en el idioma tupi es "agua escondida", y se cambió oficialmente por "Niterói" el 6 de marzo de 1835 (pero entonces se escribía "Nictheroy", hasta la mitad del siglo XX), con motivo de su cambio de título de villa por el de ciudad.