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

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

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

Встречаемость фамилии Вездецкий невысока. Она сосредоточена в западных регионах бывшей Речи Посполитой — на территории современной Польши, а также в Беларуси и на Волыни. В России фамилия редкая и, вероятно, появилась после разделов Польши или в результате миграций конца XIX — начала XX века.

В написании фамилии возможны варианты: Вездецкий (русская передача) и Wierzdecki или Wierzbicki (польское написание, если корень искажён). Однако в случае с Вездецким путаница с фамилией Верещацкий или Верецкий маловероятна — корень «везд» достаточно прозрачен.