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

Модель образования — патронимическая, типичная для великорусских фамилий XVI–XVII веков. Но есть нюанс: фамилия встречается не повсеместно, а с заметной концентрацией в Поволжье и на Урале. По данным современных исследований, Федновы чаще всего фиксируются в Кировской области, Удмуртии и Пермском крае. Это наводит на мысль, что фамилия могла закрепиться среди черносошных крестьян или посадских людей, а не в дворянской среде — для знатных родов характерны формы на -ский.

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

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