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

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

Географически фамилия тяготеет к западным и юго-западным землям — современной Беларуси, Украине, а также к бывшим территориям Речи Посполитой. В польской ономастике форма Wsiesławiński встречается, но редко. В России фамилия практически не была распространена среди крестьянства, так как имя Всеслав вышло из обихода после монгольского нашествия, уступив место христианским календарным именам. Поэтому носителей Всеславинской стоит искать среди потомков мелкопоместной шляхты, духовенства (которое иногда брало звучные фамилии от древних имён) или среди тех, кто получил фамилию в семинарии — по названию храма в честь святого Всеслава, хотя такого святого в православной традиции нет, что делает версию о семинарском происхождении маловероятной.

Интересная деталь: в отличие от фамилий на -ов/-ев, которые массово закрепились в XVI–XVII веках, Всеславинская — архаичная по модели. Она несёт отпечаток той эпохи, когда личные имена были не просто метками, а целыми программами. Если ваш предок носил эту фамилию, можно с высокой вероятностью предположить, что его родословная уходит в служилое сословие Великого княжества Литовского или Речи Посполитой, где память о древнерусских именах сохранялась дольше, чем в Московском государстве.