Фамилия Всянская — редкий случай, когда основа настолько прозрачна, что кажется простой, но именно эта прозрачность скрывает несколько разных путей происхождения. Ключ к разгадке — суффикс -ск-, типичный для польской, белорусской, украинской и дворянской русской ономастики. Он указывает на географическое происхождение: предок носителя фамилии был либо владельцем, либо уроженцем места с названием Всянка, Всянь, Всяны или Всянское.

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

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

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