Мужское крестильное имя Феодосий в переводе с древнегреческого означает «дарованный Богом». В основу фамилии легла производная форма этого имени — Федосим. Покровителем этого имени считается Преподобный Феодосий Печерский, игумен основанного им Киево-Печерского монастыря. Таким образом, потомок человека, обладающего именем Федосим, со временем получил фамилию Федосимов.