Teodozjusz urodził się w wiosce Mogarisos w Kapadocji, w pobożnej rodzinie, gdzie jego matka na starość została mnichem, a jej syn Teodozjusz został jej ojcem.

Jest nam znany jako Baniyasi. Mówiono, że pochodzi z Palestyny, z Dziesięciu Miast i mówiono, że pochodzi z Dziesięciu Miast Isafari, które jest dystryktem

Al-Qudsi zamęczył Mefilusa i jego jedenastu towarzyszy w Cezarei Palestyny za czasów cesarza rzymskiego Maksyminusa Dea w ciągu roku

W starożytnych synagogach syryjskich (XIII w. n.e.) jego imię brzmi Paisios, w synagogach bizantyjskich nazywa się go Panesios, a wśród Syryjczyków i Koptów nazywa się go „Bsheih”, „Bishoy” lub „Bishai”.