Marten van Papenbroeck woonde in het begin van de zeventiende eeuw op de hoek van deze steeg en de Kalverstraat.
Eerder werd de steeg Popiussteeg genoemd naar de nog vroegere bewoner Popius Occo. Het huis van Popius Occo heette Het Paradijs, vandaar ook de naam Paradijssteeg.