Основой фамилии Веденкова послужило церковное имя Венидикт. Имя Венедикт является славянским вариантом латинского имени Бенедикт, которое означает «благословенный», по другой версии – «тот, о ком хорошо говорят». За основу же фамилии Веденкова было взято имя Веденей – народная, просторечная форма имени Венедикт, а точнее - его уменьшительный вариант, Веденя. Скорее всего, основатель рода Веденковых был выходцем из рабочей или крестьянской среды. Со временем, вероятно, род Веденко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов.