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

Суффикс -ск- в фамилии Веденский указывает на более позднее происхождение по сравнению с простыми патронимами на -ов или -ин. В XVI–XVII веках фамилии на -ский чаще всего получали дворяне по названиям своих вотчин, но к XVIII–XIX векам эта модель распространилась и на духовенство, а затем и на другие сословия. В случае с Веденскими прибавление суффикса к народной форме имени — верный признак того, что фамилия оформлялась уже в письменную эпоху, скорее всего, в среде семинаристов или приказных людей, которым нравилась «благородная» огласовка.

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