Flamengo is vernoem na die wyk Flamengo in Rio de Janeiro, wat weer na die Vlamingen vernoem is. Die klub is aanvanklik vir roei gestig, maar nadat 'n paar spelers van Fluminense in 1911 met die bestuur gebots het, het hulle afgestig van Flu en by Fla aangesluit om daar ook 'n sokkerafdeling op die been te bring.