De bijnaam is te herleiden tot Sint-Pieter (Petrus), de schutspatroon van de hoofdkerk van de stad, de Pieterskerk, en daarmee ook beschermheilige van de stad.
Tegen Petrus wordt in het Evangelie volgens Matteüs gezegd: "Ik zal u de sleutels geven van het Koninkrijk der hemelen(..)"[1]. Hierdoor zijn zijn attributen twee sleutels.
Het stadswapen en de vlag van Leiden vertonen daarom twee gekruiste sleutels.