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

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

Скорее всего, основатель рода Феденковых был человеком из простого сословия — крестьянином, ремесленником или посадским жителем. Дворянские роды чаще закрепляли за собой полные формы имени или фамилии с книжными суффиксами -ский. Простые же люди нередко брали за основу ту форму, которую слышали каждый день, поэтому в основе фамилии оказался именно домашний вариант Федень, а не торжественный Феодор.

В написании фамилии встречается вариант с буквой «е» после «д» — Феденкова, что отличает её от более частых Фединых или Федотовых. Такое написание сохраняет след именно той уменьшительной формы, которая и дала начало роду. Сегодня фамилия встречается преимущественно в центральной России и в регионах, куда переселялись крестьяне в XIX–XX веках, но точную географию проследить сложно — массовых статистических данных по распространённости нет.