Ο Αγιος Στυλιανός γεννήθηκε στην Παφλαγονία της Μικράς Ασίας, μεταξύ του 400 και 500 μ.Χ. Ήταν ευλογημένος από την κοιλιά της μητέρας του ακόμη. Όσο μεγάλωνε, τόσο με την Χάριν του Θεού γινόταν κατοικητήριο του Αγίου Πνεύματος.
Από την παιδική του ηλικία έδειξε τα σπάνια προτερήματα της αγιασμένης ζωής του. Αν και ήταν και αυτός παιδί και νέος και έφηβος, μολονότι είχε κι εκείνος σάρκα, εν τούτοις δεν άφησε τις επιθυμίες να μολύνουν το πνεύμα και την ψυχή του. Ήταν αγνός, αγνότατος.