Фамилия Фединцева — женская форма фамилии Фединцев, и её разбор стоит начать с суффикса, который сразу выдает редкую словообразовательную модель. В русских фамилиях часто встречаются суффиксы -ов/-ев, -ин, -ский, но -цев встречается реже. Он указывает на происхождение от географического названия или прозвища по месту жительства. Фединцев — это «тот, кто из Фединцев» или «сын Фединца», где Фединец — человек, связанный с неким Федей.

Основа фамилии — личное имя Федя, уменьшительная форма от Фёдор (греч. Theodoros — «дар Божий»). Фёдор — одно из самых распространённых имён на Руси, поэтому фамилий на его основе множество: Фёдоров, Федин, Федькин, Федюнин. Но Фединцев стоит особняком. Скорее всего, предок носителя фамилии получил прозвище Фединец — так могли называть сына или внука Феди, либо человека, который происходил из деревни или хутора, названного по имени Федя (например, Федино, Фединка). Суффикс -ец в таких прозвищах часто обозначал принадлежность к местности: «он наш, фединский».

Географически фамилия Фединцев (и Фединцева) тяготеет к центральным и южным областям России, особенно к Курской, Орловской, Воронежской губерниям, где имя Фёдор было особенно популярно, а суффикс -цев в фамилиях встречается чаще, чем на севере. Встречаются также варианты написания с одной «н» — Федицев, но это редкое искажение.

Таким образом, Фединцева — фамилия, образованная от прозвища по имени предка (Фединец) или по названию его малой родины. Она не дворянская, а крестьянская или мещанская, что типично для таких моделей. Носительница фамилии может проследить свои корни до человека по имени Фёдор, который жил в небольшом селении, и его потомков стали называть «фединцами» — «людьми с Фединого места».