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