Преподобният Теодосий се роди от благочестиви и благо­родни родители българи, както се предполага, в град Търново, който тогава беше столица на българите. Понеже още в мла­достта си проявяваше изрядно благочестие и живот по Бога, както ми казаха знаещите това, и имаше за свой град и оте­чество горния Йерусалим, а за свои братя и сродници - не­бесните сили, той се скри от своите плътски родители и срод­ници, за да не знае за него никой и любовта към родителите да не му попречи на любовта към Бога.  И както птиченцето напу­ща гнездото и си играе да лети по въздуха след като му пораснат крилцата, така и този Божи човек, като излезе из свет­ското си гнездо, предпочете уединението, поста и за много малко време се яви като горяща свещ на умното делание и вни­мателното трезвение, подражаваше на безплътните и принася­ше на Бога чиста молитва. Послуша гласа на Спасителя, Кой­то казва: „Който иска да върви след Мене, нека се отрече от себе си, да вземе кръста си и Ме последва", затова излезе от своето родно място, стигна в град Бдин (Видин) и влезе в ма­настира „Арчар", където имаше храм „Свети Николай Мирликийски". Игуменът Иов, добродетелен човек, предвидя, че той ще бъде избран съсъд на Бога, затова го прие с готовност и го пострига в монашество