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

Корень фамилии — то самое слово «беда». Менее вероятно, что прозвище Беда получил уже взрослый человек, на долю которого выпало много страданий и несчастий. Такая версия существует, но ономасты (например, в работах Б. Унбегауна) чаще указывают на охранительную природу подобных имён.

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

Таким образом, предок носительницы фамилии Беденкова — человек по имени Беда, живший, скорее всего, на территории современной Украины или в южных областях России. Со временем форма Беденко превратилась в Беденков, а потомок по женской линии получил фамилию Беденкова.