Le lion bleu. Fondé le 5 février 1905, l’association reposa d’abord sur la pratique de l’aviron. Un des fondateurs, Raul Engelhard, qui avait étudié en Angleterre, proposa de s’inspirer pour le nom de celui du club d’aviron anglais, Rowing Club (Rowing signifiant aviron tout comme Remo en portugais) ainsi que reprendre les couleurs britanniques (bleu marine et blanc), pays dominant la discipline. Ainsi, depuis sa création, les joueurs du club évolue en bleu. En 1944, le club de São Cristóvão de Rio réalisa une tournée dans le Nord du Brésil. Il s’agissait d’une équipe forte, ayant terminé troisième du championnat Carioca en 1943 (l’un des championnats les plus réputés et relevés du pays). Sur le terrain, la différence était claire, São Cristóvão ne perdant aucun des matchs disputés face aux équipes de l’Etat du Pará (où se situe le Clube do Remo). Le 30 janvier, São Cristóvão affronta le Clube do Remo et s’inclina 1 but à zéro. Face à cet exploit retentissant, le lendemain, le journaliste Edgar Proença écrivit dans le journal O Estado do Pará « Como um verdadeiro Leão Azul de garras aduncas, o Clube do Remo foi a própria alma da cidade » (Comme un vrai Lion Bleu aux griffes crochues, le Clube do Remo était l’âme même de la ville). Pour le journaliste, les joueurs avait montré force et vigueur, à l’image d’un lion, pour remporter le match. La relation entre l’animal et le club est si grande qu’au bord de la pelouse du stade Evandro Almeida, il y a une statue d’un lion bleu. Le lion est désormais la mascotte du club.

De ce surnom, d’autres sont naturellement apparus tels que Leão de Antônio Baena (le club évolue dans le stade Evandro Almeida, dénommé aussi Baenão car il se situe rue Antônio Baena) et Leão da Amazônia (le club se situe à Bélem, une ville de l’estuaire de l’Amazone).