Η Αγία Θεοδώρα καταγόταν από την Αγιοτόκο και Ηρωοτόκο Πελοπόννησο γι’ αυτό και από κάποιους ονομάζεται Αγία Θεοδώρα η «Πελοποννήσια». Ως προς την καταγωγή της πιθανότερες περιοχές φαίνεται να είναι η Αρκαδία και η Μεσσηνία.

Έζησε κατά τον 9ον αιώνα μ.Χ. (κατά άλλους τον 10ο αιώνα μ.Χ.) δηλαδή στα χρόνια της Βυζαντινής Αυτοκρατορίας. Οι γονείς της υπήρξαν άνθρωποι πτωχοί και άσημοι αλλά αγαπούσαν τον Θεό και μετέδωσαν στα παιδιά τους την πίστη στο Χριστό. Από μικρή ηλικία η Θεοδώρα, σε σχέση με τα άλλα της αδέλφια, είχε μία ιδιαίτερη αγάπη και κλίση προς τα θεία. Αγαπούσε τον Θεό σε τέτοιο βαθμό που επιθύμησε να αφιερώσει όλη της την ζωή Σ’ αυτόν. Αποκτούσε μέρα με τη μέρα αυτό που οι Άγιοι Πατέρες ονομάζουν «Ἔρωτα Χριστοῦ».

Μεγαλώνοντας αποφασίζει να εγκαταβιώσει σε μοναστήρι και εκεί να καλλιεργήσει τον έρωτά της για τον Χριστό. Το παράδοξο όμως είναι ότι δεν προτίμησε ένα γυναικείο μοναστήρι αλλά ένα ανδρικό! Παρουσιάστηκε στην μονή της «Παναΐτσας», μία μονή που βρίσκεται στα όρια των Νόμων Αρκαδίας – Μεσσηνίας, ως άνδρας με το όνομα «Θεόδωρος». Δεν μπορούμε με σιγουριά να υποστηρίξουμε για πιο λόγο το έκανε αυτό. Πιθανόν ήθελε να εξαφανιστεί εντελώς από τους γνωστούς της.

Στην ανδρώα μονή που εγκαταβίωσε δεν άργησε να καταστεί παράδειγμα υπομονής, υπακοής και ταπείνωσης. Οι αρετές αυτές την οδηγούσαν σταδιακά σε μεγάλη πνευματική πρόοδο που αναγνωριζόταν από τον Ηγούμενο και τους συνμοναστές της. Οι Πατέρες της Μονής, θαυμάζοντας την προσωπικότητα και τα χαρίσματα που τον διέκριναν, του εμπιστεύτηκαν τις εξωτερικές εργασίες της Μονής. Πράγματι, στο διακόνημα αυτό βρίσκονται πάντα μοναχοί ή μοναχές με εμπειρία στην πνευματική ζωή.

Την ίδια χρονική περίοδο συνέβει στην ευρύτερη περιοχή της Πελοποννήσου φοβερός λιμός, έτσι που ο κόσμος και η Μονή κινδύνευσαν από ασιτία. Όλοι οι Πατέρες έστρεψαν τα βλέμματά τους στον «Θεόδωρο» ως τον μοναδικό που μπορούσε να βοηθήσει σ’ αυτήν την τόσο δύσκολη κατάσταση. Πράγματι, ο «Θεόδωρος» επισκέφτηκε πολλά σπίτια Χριστιανών προκειμένου να τους στηρίξει και αν ήταν δυνατόν να εξοικονομήσει κάτι και για την μοναστική αδελφότητα.