Steaua asutati 1947. aastal armeemeeskonnana, kuid kaitseministeerium väitis 2011. aastal esimest korda, et klubi on aastast 2004 Steaua brändi ebaseaduslikult kasutanud ning kaebas nad 2012. aastal kohtusse.

Bukaresti Steaua ütles Armee Spordiklubist lahti 1989. aastal, kuid sai sõjaväelt loa Steaua nime edasi kasutada. Kui klubi omanikuks hakkas 2004. aastal kohalik ärimees Gigi Becali, ei tahtnud armee enam Steaua brändi klubi nime juures näha.

Esimese astme kohus andis õiguse klubile, apellatsioonikohus aga ministeeriumile.

Pühapäeval tutvustati Steauat Rumeenia kõrgliigamängus CSMS Iasi vastu lihtsalt kui "Rumeenia meistrit" ning tablool seisis nende nime kohal "kodumeeskond", klubi embleem oli asendatud tühja ringiga. Samuti eemaldati klubi nimi ka kõikidelt mängusärkidelt ja treeningvormidelt.

Kaitseministeeriumiga saavutati siiski kokkulepe, et klubi nime, värve ja sümboolikat võib kasutada edasi Euroopa liigas.