El nombre Steaua es la forma rumana para estrella y fue adoptada debido a la presencia, al igual que otros equipos del Ejército en Europa del este, de una estrella roja (cambiada a amarilla posteriormente a fin de simbolizar los colores de la bandera rumana) en su escudo.