Segundo o Decreto de 1937 que determinava a criação de loteamentos no município de São Gonçalo, a região hoje conhecida como Mutuá foi a primeira a ser escolhida para que tal experimento fosse aplicado.
Com o nome primeiro de “Cidade Nova” tendo em vista a organização de suas ruas dando a São Gonçalo uma visibilidade maior no estado do Rio. Realmente, o bairro é bem organizado, com praças e ruas largas, aproveitando todos os morros. Na Praça José Pedrosa (conhecida como “pracinha do Mutuá”), existia um grande cinema para os moradores.
Mais tarde, segundo testemunhos, este loteamento foi edificado pela Caixa Econômica Federal (CEF) para soldados e praças da Marinha do Brasil.
E por ser a CEF a financiadora através do sistema de compra, parte-se do pressuposto que o nome “mutuá” venha da corruptela de “bairro dos MUTUÁrios”.