Najstarszym świadectwem o św. Teodorze jest kazanie wygłoszone przez św. Grzegorza z Nyssy. Nic nie wiemy o jego ojczyźnie. Po prostu to wiemy

Jest przyjacielem św. Prokopa z Bani i towarzyszem ascetą. Jako młody człowiek został mnichem i pod nadzorem z wielką odwagą i determinacją wkroczył na drogę ascezy.

Palladiusz urodził się w mieście Edessa w rodzinie pobożnych rodziców, którzy byli do niego bardzo przywiązani. Kochał czystość i wyrzekł się świata, któremu regularnie się modlił i poświęcał się