Sfântul Stelian Paflagonul s-a născut în veacul al șaselea în Adrianopole<ref>A nu se confunda cu ''Adrianopol'', actualul ''Edirne'' din Turcia europeană.</ref>, în provincia Paflagonia (în Turcia de astăzi) într-o familie foarte bogată. La o vârstă fragedă, Stelian s-a alăturat [[sihastru|eremiților]] din pustie, cu gândul de a-și curăți sufletul printr-o perioadă de [[meditație]] și [[rugăciune]] precum și prin viețuirea alături de oameni care, precum el însuși, doreau a-și dărui viața Domnului [[Iisus Hristos]].