За семейството на преподобни Теодосий Търновски не се знае нищо, освен че е родом от [[Видин|Видинско]]. Тъй като малкоМалко преди смъртта си приел [[миропомазване]] от цариградскицариградския патриарх по причина, четъй като не бил сигурен дали е бил помазан при кръщенето си, от което може да се предположи, че е от скромен произход. Приел монашеско подстрижение в [[Арчарски манастир|Арчарския манастир]] "Свети Николай" край Видин. Оттам тръгнал да търси духовно ръководство и обиколил много манастири, докато ne попаднал при знаменития [[Исихазъм|исихаст]] и учител в съзерцателния живот, преподобни [[Григорий Синаит]], който се подвизавал по онова време в манастира [[Парория]] (гръцка дума за гранична зона) някъде на границата между [[България]] и [[Византия]]. Обикновено се предполага, че граничната зона е [[Странджа]], но е възможно обителта да е била по северните склонове на [[Родопи|Родопите]].
Под неговото опитно ръководство Теодосий дотолкова преуспял в духовния живот, че според думите на житиеписеца му Калист учителят "изсред всички ученици само на него позволил да безмълствува в килията си."
