Фамилия Веденеева образована от имени Венедикт (от латинского benedictus – «благословенный», по другой версии – «тот, о ком хорошо говорят»). Одно из первых упоминаний фамилии относится к концу XVI века: в исторических документах записаны помещики Веденеевы, 1590 г., Мещера и Касимов. Среди известных обладателей этой фамилии – Борис Евгеньевич Веденеев (1884/85 – 1946), российский гидроэнергетик, один из руководителей строительства Волховской и Днепровской ГЭС. Таким образом, потомок человека, обладающего именем Веденей, со временем получил фамилию Веденеева.