Основой фамилии Федосов послужило мирское имя Федосей. Фамилия Федосов происходит от просторечной формы Федосей, которую в русском языке приняло церковное мужское имя Феодосий. Имя это образовано от древнегреческого Theodosios, что означает “данный богом”. Таким образом, потомок человека, обладающего именем Федосей, со временем получил фамилию Федосов.