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