El 3 de junio de 2008, en una ceremonia en el estadio Toyota Park, se anunció que el nombre del equipo sería "Red Stars" (en español, "Estrellas Rojas"), en alusión a las 4 estrellas rojas que figuran en la bandera municipal de Chicago. Otros nombres que se tuvieron en mente fueron: "Progress" (en español, "Progreso"), (en español, "Torres"), "Union", "Blues", "1871" y "Wind" (en español, "Viento", en alusión a "la Ciudad de los Vientos", el apodo con el que se conoce a la ciudad de Chicago). Se eligió "Red Stars" por voto popular en una encuesta que duró dos meses.