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

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

Суффикс -ц- в основе Веденец указывает на принадлежность: «чей?» — Веденец, то есть «Веденеев человек». А окончание -кая — типичный признак дворянской или польско-шляхетской модели фамилий, характерной для западнорусских земель и украинско-белорусского пограничья. В XVIII–XIX веках такую форму часто получали помещичьи фамилии, когда к основе добавляли -ский/-цкий, указывая на владение имением или происхождение из определённой местности.

Таким образом, Веденецкая — это женская форма фамилии Веденецкий. Её носительница, скорее всего, потомок человека, которого в документах записали как Веденец (по отцу Веденею). В отличие от массовых фамилий на -ов/-ин, эта форма указывает на более высокое социальное положение предков — либо на принадлежность к мелкопоместному дворянству, либо на выходцев из шляхты Речи Посполитой, где такие фамилии были нормой.

Встречается фамилия в основном в центральных и южных областях России, а также на Украине и в Беларуси. В советское время её могли носить и крестьяне, потерявшие сословную привязку, но первоначальный «дворянский» суффикс сохранился.