Фамилия Вадзинская — редкий пример, где польское происхождение почти не вызывает споров, хотя точное значение исходного прозвища остаётся под вопросом. По одной из версий, её основа — польский глагол wadzić («мешать, препятствовать, ссорить»). В таком случае прозвище Вадзинский могли дать человеку сварливому, неуживчивому, который постоянно вносил раздор. Однако есть иное, не менее убедительное объяснение: фамилия могла возникнуть как фонетический вариант более распространённой фамилии Водзинский. Замена «о» на «а» в безударном положении — явление обычное для польской и восточнославянской устной речи, которое потом закрепилось в документах.

Если принять версию о связи с Водзинскими, то в основе лежит прозвище Водзина от глагола wodzić — «водить». Смысловые ответвления здесь шире. Человек мог быть извозчиком — буквально водил лошадей. Либо, что не менее вероятно, занимал руководящую должность: wodzić значит также «командовать, править». В переносном смысле так могли прозвать и просто властного, инициативного человека, который любил распоряжаться. Обе трактовки — и «мешать», и «водить» — правдоподобны, но вторая подкрепляется существованием реального дворянского рода Водзинских герба Ястрженбец.

Этот род известен с первой половины XVII века и разделился на три ветви. Родоначальник первой, Николай Водзинский, был меченосцем Ливским; его сыновья Казимир и Константин дали начало двум линиям. Один из потомков, Игнатий Водзинский, дослужился до генерала польских войск и возглавлял кадетский корпус при короле Станиславе Августе Понятовском. Вторая ветвь пошла от Ивана Водзинского, владевшего имением в Серадском воеводстве. Среди его внуков — Станислав, ставший каноником плоцким и познанским, а среди правнуков — Гавриил, епископ смоленский, и Фома, подстолий житомирский. Потомство Фомы внесено в шестую часть родословной книги Волынской губернии. Третья ветвь, восходящая к началу XVIII века, также записана в дворянскую книгу Волынской губернии.

Сами Вадзинские в архивных документах встречаются реже, но не теряются. В Книге памяти Архангельской области есть запись о Владимире Владимировиче Вадзинском, родившемся в 1894 году в Польше. А в Книге памяти Магаданской области значится поляк Эдуард Осипович Вадзинский, 1907 года рождения, уроженец Ленинграда. Эти записи подтверждают, что носители фамилии жили на территории бывшей Российской империи и, вероятно, происходили из той самой шляхетской среды, которая дала фамилию Водзинским. Таким образом, Вадзинский — это либо самостоятельное прозвище для сварливого человека, либо, что исторически весомее, «польский» вариант фамилии, связанной с управлением, извозом или командным характером предка.