Фамилия Венцлавская — один из тех случаев, когда географическая привязка говорит больше, чем разбор корня. Это типичная «топонимическая» фамилия, то есть образованная от названия места, а не от имени или прозвища. Основа здесь — Венцлав, искажённая или адаптированная форма славянского имени Вячеслав (в польской традиции — Więcesław, позже Wacław). В польском языке сочетание «Więc» через чередование звуков дало «Więcław», а в просторечии — «Wencław». Отсюда и пошло: человека, жившего в населённом пункте Венцлав или Венцлавы (такие деревни есть в Польше и на западе Беларуси), называли Венцлавским, а его жену или дочь — Венцлавской.

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

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