Преподобный Феодул был сыном преподобного Нила Постника (память 12 ноября), описавшего избиение святых отцов в Раифе в V веке. Еще в отроческие годы преподобный Феодул удалился вместе со своим отцом на Синайскую гору, оставив мир. Во время нападения варваров на пустынников преподобный попал в руки разбойников, которые решили принести юношу в жертву утренней заре, которую почитали вместо Бога. Но Господь спас отрока по усердной молитве отца его, преподобного Нила: варвары проспали время появления утренней зари и, отказавшись от жертвоприношения, захватили юношу с собой. Проданный разбойниками в город Елузу, преподобный Феодул был выкуплен местным епископом, в доме которого и был обретен благодарным отцом. Посвященные епископом в пресвитеров, преподобные Феодул и Нил вернулись на Синайскую гору, где и служили Господу до конца жизни. Нетленные останки их были перенесены в Царьград при императоре Иустине Младшем (565–578) и положены в церкви во имя святых Апостолов в Орфанотрофии.