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

Корень фамилии — «Влощ-» — скорее всего, восходит к старому польскому или западнорусскому слову. Самая вероятная версия: от слова włoszczyna (волосатина, волос) или włoście (волость, владение). Но более конкретно — от названия населённого пункта. В Польше и на западе современной Украины есть несколько сёл с похожими названиями: Влощица (Włoszczyna), Влощов (Włoszów) или даже Влощова (Włoszczowa). Человек, переехавший из такого места, получал прозвище «Влощинский» — то есть «тот, кто из Влощ». Суффикс -ин- в данном случае не уменьшительный, а часть топонима, как в фамилиях Смолинский, Горинский.

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

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

Фамилия редкая, не вошедшая в массовые советские справочники, поэтому её носители сегодня — почти наверняка потомки тех самых западнорусских шляхтичей или крестьян, получивших фамилию по месту выхода.