El nome d'Estrella Colorada foi asignáu al club dempués d'un llargu discutiniu, y los vicepresidentes primeros de la Sociedá de Deportes, Zoran Žujović y Slobodan Ćosić, fueron quien adoptaron los colores.