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

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

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

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

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