Kirken er dedisert til Pudentiana, datter til Pudens (nevnt i Paulus' andre brev til Timoteus 4,21) og søster til Praxedis. Ifølge legenden skal Pudens hus' ha ligget på dette sted, og apostelen Paulus skulle i år 42 ha omvendt Pudens og hans familie til kristendommen. Her skal også apostelen Peter ha viet de prester som ble hans ettertredere som ledere for den kristne menighet i Roma: Linus, Kletus og Klemens.