Ve finštině je město obvykle zváno "Petroskoi", ale za Pokračovací války, když Finská armáda dobyla Východní Karelii i s Petrozavodskem, aby zaujala lépe bránitelné pozice na linii Oněžské jezero – řeka Svir – Ladožské jezero, bylo město nazýváno na "Äänislinna" (podle finského jména pro Oněžské jezero).