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