Navnet Red Stars har ingenting med den femtakkede røde stjerne, men spiller på byen (Chicago)s fire sekstakkede stjerner i sitt flagg. Emblemet til fotballaget har en av disse fire stjernene i seg. Navnet ble valgt som følge av avstemning blant fansen.