Na década de 20 o clube era conhecido por "esquadrão de aço" e "furacão", este útimo apelido que permanece até os dias atuais. O primeiro distintivo do clube era semelhante ao do Botafogo do Rio, com as letras F-F-C entrelaçadas na cor branca com fundo preto, este distintivo foi utilizado até 1939. Na década de 40 o distintivo era apena uma letra F preta com fundo branco e vice-versa. Nas décadas de 50 e 60 o distintivo utilizado tinha um fundo com listra diagonais em preto e branco sobreposto por uma faixa transversal com a inscrição F.F.C. Somente em 20 de outubro de 1970 foi adotado a árvore símbolo no distintivo, que permanece até os dias atuais.