Nas décadas de 1930, 40 e 50, havia uma atividade muito popular no País: as “brigas de galo”. Sua importância era tamanha que o conceito de “galo”, ou seja, aquele time que ganha de todos e espera desafios, acabou se enraizando no futebol de maneira muito forte.

Nas rinhas de galo (locais de competição), o galo vermelho, ou “galo índio”, era geralmente considerado o mais bravo e vencedor. Assim, devido às conquistas na cidade e à suas cores, o Velo Clube acabou recebendo a mesma denominação: “Galo Vermelho”.