В основе фамилии Веденова лежит имя Веден – народная, просторечная форма имени Венедикт (от латинского benedictus – «благословенный», по другой версии – «тот, о ком хорошо говорят»). Одно из первых упоминаний сходной фамилии относится к концу XVI века. В исторических документах записаны помещики Веденевы, 1590 г., Мещера и Касимов. Скорее всего, основатель рода Веденовых был выходцем из рабочей или крестьянской среды. Существует также версия, что фамилия Веденова образована от прозвища Веден, которое восходит к глаголу «ведать» - «знать». Исходя из этого, Веденом, вероятно называли умного человека, мудреца. Таким образом, потомок человека, обладающего именем Веден, со временем получил фамилию Веденова.