Foram sugeridos nomes como Yale e Ypiranga, mas Cruzeiro Esporte Clube acabou sendo escolhido em homenagem ao símbolo maior da pátria brasileira, a constelação do Cruzeiro do Sul. O uniforme passou a ser azul, em homenagem a cor oficial da residência da realeza italiana, a Casa de Saboia.
Assim, em 1942, o time passava a se chamar Palestra Mineiro. No mesmo ano, jogou uma partida como Ypiranga, para depois adotar definitivamente o nome de Cruzeiro Esporte Clube.