Фамилия Веденовы — яркий пример того, как за века народная речь перекроила церковное имя до неузнаваемости. В основе лежит имя Веден, которое появилось как просторечный, «облегченный» вариант крестильного имени Венедикт. Латинское Benedictus означает «благословенный» или, по другой трактовке, «тот, о ком хорошо говорят». В русском языке длинное имя быстро сокращали и переделывали на свой лад, так Венедикт превратился в Ведена, а от него по самой распространенной модели (суффикс -ов) образовалась фамилия.

У этой фамилии есть и вторая версия происхождения, не связанная с церковью. Согласно ей, прозвище Веден дали не от имени, а от глагола «ведать» — то есть знать. В этом случае Веденом называли умного, сведущего человека, мудреца, к чьим советам прислушивались. Обе версии имеют право на существование, но первая (от Венедикта) считается более вероятной для массового появления фамилии, так как прозвищная версия встречается реже.

Одно из самых ранних упоминаний схожей фамилии относится к 1590 году. В исторических документах того времени записаны помещики Веденевы, владевшие землями в Мещере и Касимове. Обратите внимание на разницу в написании: Веденевы и Веденовы. Это не ошибка, а особенности местного произношения и записи в документах — фамилии могли «плавать» в окончаниях, пока не закрепились окончательно. Так что предки современных Веденовых вполне могли быть служилыми людьми или мелкими помещиками на юго-восточных рубежах Московского государства.