Μάρτυρας της Χριστιανικής Εκκλησίας, η μνήμη της οποίας τιμάται στις 17 Σεπτεμβρίου. Την ημέρα αυτή γιορτάζουν όσοι και όσες φέρουν τα ονόματα Αγαθόκλεια και Αγαθοκλής.
Η Αγαθόκλεια ήταν υπηρέτρια στο σπίτι ενός πλούσιου ζευγαριού, του Νικολάου, που ήταν χριστιανός και της Παυλίνας, που ήταν ειδωλολάτρισσα. Είχε ασπασθεί και η ίδια τον χριστιανισμό και παρά τις συνεχείς οχλήσεις της κυρίας της αρνείτο να επιστρέψει στην ειδωλολατρεία. Η Παυλίνα τότε την υπέβαλε σε φρικτά βασανιστήρια και τελικά την έκαψε ζωντανή.