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