Η Αγία Μάρτυς Πετρονίλα έζησε τον 1ο ή 3ο αιώνα μ.Χ. Στο κοιμητήριο της Δομιτίλλης, στη Ρώμη, υπάρχει μία νωπογραφία, η οποία χρονολογείται από τον 4ο αιώνα μ.Χ., και στην οποία απεικονίζεται το μαρτύριο της Αγίας Πετρονίλης.
Η Αγία καταγόταν από ευγενή οικογένεια, ήταν Χριστιανή και αρνήθηκε να νυμφευθεί έναν ευγενή, ονομαζόμενο Φλάσσο, επειδή ήθελε να αφιερωθεί στο Νυμφίο της Χριστό. Για τον λόγο αυτό συνελήφθη και τελειώθηκε μαρτυρικά.
Η παράδοση θεωρεί, λόγω του ονόματός της, ότι ήταν θυγατέρα του Αποστόλου Πέτρου ή αφοσιωμένη μαθήτρια του Αποστόλου, που τον βοηθούσε στο έργο του. Όμως η παράδοση αυτή αναφέρεται σε διάφορα βιβλία των Γνωστικών του 6ου αιώνος μ.Χ. και οι περισσότεροι μελετητές - αγιολόγοι δεν αποδέχονται την άποψη αυτή.