Χριστόδουλος ο του Δεσπότου Χριστού θαυμαστός και γνήσιος δούλος
κατήγετο από τα περίχωρα της ε Βιθυνία της Μικράς Ασίας λαμπράς και περιφανούς
πόλεως Νικαίας, εις την οποίαν εγεννήθη κατά τους τελευταίους χρόνους της
βασιλείας του αυτοκράτορος Βασιλείου Β΄ του Βουλγαροκτόνου (976 – 1025). Οι
γονείς αυτού ήσαν ευσεβείς και Ορθόδοξοι και εκαλούντο ο μεν πατήρ Θεόδωρος, η
δε μήτηρ Άννα, οίτινες, αφού τον εγέννησαν, ωνόμασαν αυτόν κατά το Άγιον
Βάπτισμα, Ιωάννην.