Au fil de ses nombreuses dénominations, le club change autant de fois de logotype.
Il passe ainsi de "FC de Paris" à "Red Star" en 1897, puis à "Red Star Olympique" en 1976, avant de devenir définitivement "Red Star FC" en 1997.