The name of the settlement was changed from Nova Cerkev (literally, 'new church') to Strmec in 1952. It was further renamed from Strmec to Strmec pri Vojniku in 1953. The name was changed on the basis of the 1948 Law on Names of Settlements and Designations of Squares, Streets, and Buildings as part of efforts by Slovenia's postwar communist government to remove religious elements from toponyms. The name Nova Cerkev was restored in 1992.
^Premk, F. 2004. Slovenska versko-krščanska terminologija v zemljepisnih imenih in spremembe za čas 1921–1967/68. Besedoslovne lastnosti slovenskega jezika: slovenska zemljepisna imena. Ljubljana: Slavistično društvo Slovenije, pp. 113–132.
^Urbanc, Mimi, & Matej Gabrovec. 2005. Krajevna imena: poligon za dokazovanje moči in odraz lokalne identitete. Geografski vestnik 77(2): 25–43.