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