Фамилия Венцеслицкий — редкая и сложная для разбора. Её основа, скорее всего, не русская, а польская или западнорусская (белорусская, украинская), что выдают суффикс и окончание.

Главная загадка — корень «Венцесл». Скорее всего, это искажённая или полонизированная форма славянского имени Вячеслав (в польской традиции — Więcesław, Wacław). В польском языке звук «вя» мог перейти в «вен» (ср. польск. «więcej» — больше, родственное русскому «вяще»). Таким образом, Венцеслав — это вариант имени Вячеслав, а «Венцеслицкий» — фамилия, образованная от него с помощью типичного польского суффикса -ицк-/-ицкий, указывающего на происхождение из места или принадлежность к роду. Буквально: «происходящий от Венцеслава» или «из рода Венцеславовых».

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

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

Из-за редкости фамилии и отсутствия массовых данных, сословную принадлежность первых носителей установить трудно. Но суффикс -ицкий в польской традиции часто указывал на шляхетское происхождение, хотя мог встречаться и у крестьян, переселившихся из деревни с таким названием.

Итог: фамилия Венцеслицкий — скорее всего, польского или западнорусского происхождения, образованная от имени Вячеслав (Венцеслав) или от названия места. Её носители — потомки человека по имени Венцеслав или выходцы из поселения с похожим именем.