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.
Flamingo is derived from the Spanish or Portuguese. word flamengo meaning flame-colored  due to their. vibrant appearance.