Основой фамилии Теодосиева послужило церковное имя Теодосий. Имя Теодосий (Феодосий) в переводе с греческого означает «данный богом». Одним из покровителей этого имени считается преподобный Феодосий, который был игуменом основанного им Киево-Печерского монастыря. Таким образом, потомок человека, обладающего именем Теодосий, со временем получил фамилию Теодосиев.