Gaden har navn efter søofficieren Peder Skram (ca. 1502-1581).
Kvarteret i bydelen Gammelholm, har gader, der er navngivet efter danske søhelte: Niels Juels Gade, Cort Adelers Gade, Herluf Trolles Gade og Tordenskjoldsgade.
I Peder Skrams Gade ligger der fortrinsvis mondæne ejendomme, i tråd med intentionerne for bebyggelsen af kvarteret. F.eks. er nr. 7 (billedet herover) et typisk eksempel på dets solide borgerlige huse. Ejendommen blev opført i 1880 af en malermester, og her var i en periode hotel.
Peder Skrams Gade har dog også en bygninger i mere beskeden arkitektur. I nr- 16 ligger stiftelsen Aldershaab der opført i 1871, formentlig som bolig for ældre medlemmer af Høkerforeningen. Foreningen ejede foruden denne bygning en tilsvarende på Lipkesgade på Østerbro.
