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