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

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

Фамилия редкая, не входит в сотни самых распространённых. По данным открытых источников, носители фамилии Федневы встречаются преимущественно в центральной России и Поволжье, особенно в Нижегородской и Владимирской областях. Это указывает на возможную очаговую историю: фамилия могла возникнуть в одном селе или волости и распространиться с переселениями крестьян после отмены крепостного права.

С точки зрения словообразования, фамилия стоит в одном ряду с более частыми Феденев, Феденков, Феденькин. Все они — варианты одного гнезда, но Феднева показывает характерное для русской морфологии стяжение: от Феденев до Феднев (выпадение гласного). Такое явление типично для устной речи и поздней фиксации фамилий в документах.

В дореволюционной России носители фамилии, скорее всего, были крестьянами или мещанами — дворянских родов с такой фамилией не зафиксировано. Известных исторических личностей с фамилией Феднева нет, что не удивительно для редкой фамилии с локальным бытованием.