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