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