Преподобный Феодосий родился в городе Васильеве, недалеко от Киева. Точная дата его рождения неизвестна. Согласно житийному свидетельству мирское имя преподобного совпадало с иноческим (иногда такое возможно, когда при пострижении с тем же именем меняется святой покровитель). Происходил будущий преподобный из состоятельной семьи княжьего мужа.