O termo Niterói vem da língua Tupi e quer dizer água que se esconde. Em 1555, o navegador francês Nicolas de Villegaignon se aliou aos índios que dominavam a Baía de Guanabara e instituiu uma colônia francesa na região. Villegaignon teve que voltar à França, e a colônia foi tomada pelo português Men de Sá. A pedido de Men de Sá o índio Arariboia ajudou a expulsar os franceses da região e instituiu a Vila de São Lourenço que, mais tarde, passou a se chamar Niterói.