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

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

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

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