Il Lokomotiv Sofia (ufficialmente: PFK Lokomotiw Sofia) è una squadra professionistica di calcio e hockey su ghiaccio di Sofia, Bulgaria.
L'associazione è stata fondata nel 1929 con il nome di "ZSK Sofia" e successivamente è stata rinominata "Energia Sofia", con cui hanno giocato fino al 1944. Durante il periodo in cui si chiamavano "ZSK Sofia", nel 1940 il FK Lokomotiwe Sofia ha vinto il primo campionato bulgaro nella storia del calcio bulgaro ad essere disputato secondo un sistema di campionato, e non più secondo il formato ad eliminazione diretta del torneo.
Il nome del club fu poi cambiato in "SK Lokomotiv Sofia" e rimase così fino al 1949. Nel 1945 riuscì a conquistare il secondo titolo, ma anche questo fu deciso attraverso partite di eliminazione. Inoltre, nel 1948 la squadra vinse la nuova Coppa dell'Armata Sovietica.
Il successivo nome del club "DSO Torpedo Sofia" durò solo due stagioni e a partire dal 1951 la dirigenza del club adottò la denominazione "FD Lokomotiwe Sofia". Dopo altre due stagioni è stato nuovamente vinto il Torneo dell'Armata Sovietica, ma sono passati oltre dieci anni fino al 1964 quando è stato ottenuto un grande successo con la conquista del terzo campionato bulgaro.
Dopo la fusione con il rivale cittadino "FD Slavia Sofia" nel 1969, è stato adottato il nome comune di "ZSK Slavia Sofia". Questa fusione durò solo due anni e venne sciolta nuovamente in "DFS Slavia Sofia" e "DFS Lokomotive Sofia". Come "DFS Lokomotive Sofia", è stata conquistata nel 1978 la quarta e finora ultima campionato, nonché nel 1982 la terza Coppa dell'Armata Sovietica.
Nel 1986, l'associazione ottenne la denominazione attuale "FK Lokomotive Sofia". La coppa bulgara, che era stata reintrodotta per la stagione 1980/81, fu l'ultimo titolo vinto fino al 1995.
Bilancio delle coppe europee
Bilancio complessivo: 50 partite, 18 vittorie, 12 pareggi, 20 sconfitte, 76 gol fatti e 75 subiti (differenza reti +1)