Фамилия Вединевский — одна из тех, чья форма сразу подсказывает путь происхождения. Суффикс -ский указывает на дворянское или шляхетское происхождение, либо на образование от географического названия. В русской традиции фамилии на -ский чаще всего получали выходцы из духовенства, а в западнорусских землях (современные Беларусь, Украина, Польша) — мелкая шляхта, бравшая фамилию по названию своего поместья или местечка.

Основа «Вединев-» не имеет очевидного корня в русском языке. Самое правдоподобное объяснение — топонимическое. Фамилия образована от названия населённого пункта: Вединево, Вединев, Вединевка или похожего. Такие названия встречаются в западных регионах бывшей Речи Посполитой, где фамилии на -ский были особенно распространены. Переселившись в другие губернии, носитель мог сменить окончание на -ский, следуя моде или при оформлении документов.

Менее вероятная, но возможная версия — от прозвища или личного имени. Вединя, Вединец могли быть производными от «ведать» (знать), но такая основа редка и не подтверждается источниками. Скорее всего, перед нами не прозвищная, а именно топонимическая модель.

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

География бытования фамилии сегодня неширокая, что подтверждает её локальное происхождение. Основные следы — в западных областях России и сопредельных государствах. Ударение, скорее всего, падает на второй слог: Веди́невский, хотя в устной речи возможны варианты.