A equipe recebeu esse nome por conta da localização da primeira sede, fundada no dia 17 de novembro de 1895 no casarão de Nestor de Barros, número 22 da Praia do Flamengo. Como primeiro mascote, foi escolhido o Marinheiro Popeye, o mesmo dos quadrinhos e desenhos. O urubu só surgiu muitos anos depois porque a torcida adotou o apelido depois que os rivais o levantaram.