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

Корень фамилии, скорее всего, связан с географическим названием. В Польше есть несколько деревень с названием Вадзин (Wadzyn), и фамилия Вадзински — типичная «топонимическая», то есть указывающая на выходца из такого села. Суффикс -ин- (-in-) в основе может быть притяжательным: Вадзин — это «принадлежащий Ваде», где Вада (Wada) — древнее польское прозвище или сокращённое имя, например, от Władysław. В старопольском языке слово wada означало «недостаток, изъян», но прозвище могло даваться и с иронией, и по внешности, и по характеру.

Менее вероятна версия о происхождении от литовского корня vadas (вождь, предводитель), но в польской ономастике эта связь не прослеживается. Фамилия Вадзинска почти не встречается в России — она характерна для восточных воеводств Польши и западных областей Беларуси, куда в XIX веке переселялась польская шляхта. Носительницы этой фамилии, скорее всего, потомки мелкой шляхты или крестьян из окрестностей Вадзина. Фамилия не получила широкого распространения, поэтому её обладательницы сегодня — редкость, и каждая может проследить свою генеалогию до конкретного местечка на карте.