Theoctiste Of Paphlagonie was born in 0795. Theoctiste Of Paphlagonie's father is Bardas Of Paphlagonien Noble. Her paternal grandparents were Johannes () Spatharios and Eirene (). She was an only child. She died about 0831. She was buried about 0831.