Byen har skiftet navn flere gange. Den hedFrem til [[17021612]] var det russiske navn ''NöteborgОрешек'' og på finsk, ''PähkinälinnaOresjek''. DetDa russiskesvenskerne navnindtog varbyen Орешек,i 1612 blev den kaldt ''OresjekNöteborg'',tilpå [[1612svensk (sprog)|svensk]] og ''Pähkinälinna'' på [[finsk (sprog)|finsk]] fra 1612- til 1702 Нотебург,hed byen ''NoteburgНотебург'' på [[russisk (sprog)|russisk]], {{lit|Noteburg}}. Fra 1702 Schlüsselburgbenyttedes det russiske navn ''Sjlisselburg'' ("nøgleborg"{{lang-ru|Шлиссельбург}}, russisk{{lang-da|~ Шлиссельбургnøgleborg}}). Fra 1944 til 1992 hed byen ''Петрокрепость'', ''Petrokrepost''., Fraog fra 1992 hedder byen atter Schlüsselburg''Sjlisselburg'', mens fæstningen hedder ''Oresjek''.
