Em 3 de junho de 2008, o nome "Red Stars" foi anunciado em um cerimônia no Toyota Park. O nome se refere às quatro estrelas de seis pontas presentes na bandeira de Chicago. Cada estrela representa um evento importante da história da cidade: Fort Dearborn, o Grande incêndio de Chicago, a Exposição Universal de 1893 e a Exposição Universal de 1933. Outros nomes considerados à epoca foram: Progress, Towers, Union, Blues, 1871 e Wind. "Red Stars" foi escolhido por votação popular em uma eleição de dois meses feita entre os futuros torcedores do time.