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