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

Обикновено се предполага, че граничната зона е Странджа, но е възможно обителта да е по северните склонове на Родопите.

Под неговото опитно ръководство Теодосий дотолкова преуспява в духовния живот, че според думите на житиеписеца му Калист учителят "изсред всички ученици само на него позволил да безмълствува в килията си."

По този повод и във връзка с празничния за всички християни неделен ден в митрополитския храм на град Пловдив "Света Марина" Света Божествена Литургия ще отслужи Негово високопреосвещенство Пловдивски митрополит Николай.