It is the Portuguese word for Flemish, and it was given to the nearby beach (Praia do Flamengo, Beach of the Flemish) because it was the place where the Dutch sailor Olivier van Noort tried to invade the city in 1599.

Flamengo was first founded in 1895 during the proclamation of the Brazilian republic, not as a footballing team  but as a rowing club.