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

Основа — Ванда. Это женское имя, известное в славянском мире, особенно в Польше, где оно связано с легендой о княжне Ванде, дочери Крака, предпочёвшей смерть браку с немцем. Однако фамилия Вандинский могла возникнуть не напрямую от имени, а от названия населённого пункта вроде Ванды, Вандино или Вандин. На карте Польши и Западной Украины такие топонимы встречаются: например, Ванда в Люблинском воеводстве или Вандино в бывшей Гродненской губернии. Владелец такого поместья или выходец оттуда получал прозвание Вандинский — «тот, кто из Ванды/Вандина».

Мужская форма Вандинский могла принадлежать мелкопоместному дворянину, священнику или чиновнику. В Российской империи фамилии на -ский были распространены в среде духовенства, где их часто давали искусственно по названию села или храма. Если священник служил в храме, освящённом в честь святой Ванды (в католичестве есть блаженная Ванда, хотя культ редок), его могли записать как Вандинского. Но более вероятен светский вариант: польский или белорусский шляхтич, чей герб и имение назывались Ванда или Вандин.

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

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