Unter dem Namen des Eisenbahner-Sportklubs gewann der Verein 1939/40 seine erste Meisterschaft.
Historische Vereinsnamen von Lokomotive Sofia
- 1929–1944Offizieller NameZheleznicharski Sporten Klub SofiaAnzeigename: ZSK Sofia
- seit 1945Offizieller NameFußballclub Lokomotiv Sofia 1929Anzeigename: Lokomotive Sofia
Seit 1945 trägt der Verein den Namen Lokomotiv.