Existem inúmeras versões para a escolha do Galo como mascote do Paulista. As principais, no entanto, envolvem a rivalidade existente nos campeonatos amadores da cidade, sobretudo entre Paulista e o Comercial, nos anos 40. Conta a história que, em um jogo disputado no estádio da Vila Leme, a torcida do Paulista atirou um galo ao campo. Como estavam perdendo o jogo, os jogadores comercialinos trataram logo de iniciar uma verdadeira caça a ave, proporcionando cenas dignas de uma comédia pastelão. Os torcedores do Paulista, é claro, passaram a torcer pelo Galo.