The railway sports club won its first championship under this name in 1939–40.
Historical club names of Lokomotiv Sofia
- 1929–1944Official nameZheleznicharski Sporten Klub SofiaDisplay name: ZhSK Sofia
- since 1945Official nameFootball Club Lokomotiv Sofia 1929Display name: Lokomotiv Sofia
The club has used the Lokomotiv name since 1945.