Фамилия Властовская — редкий случай, когда в основе лежит не имя, не ремесло и не географическое название, а церковнославянское книжное слово. Корень здесь — «власть», причём не в бытовом, а в сакральном смысле: «Власта» — это краткая форма от греческого имени Власий (греч. Βλάσιος), которое означает «простой, грубоватый», но в русской традиции прочно связалось с понятием власти через созвучие. Однако в случае с Властовскими вероятнее другая версия: фамилия могла быть образована от прозвища Властный — так называли человека, облечённого полномочиями, либо того, кто вёл себя властно, с достоинством, возможно, старшину, судью или управляющего. Суффикс -овск-/-евск- указывает на принадлежность к роду или месту: Властовский — буквально «сын Властного» или «выходец из Властова» (гипотетического селения, названного по владельцу или особенности местности).

Форма Властовская — женский вариант, но по происхождению она неотделима от мужской основы. Фамилии на -ский/-цкий в XVIII–XIX веках часто получали дворяне, а также духовенство и выходцы из Западной Руси, где польская модель именования была распространена шире. Властовские могли быть священническим родом: в семинариях нередко давали фамилии по торжественным понятиям — Властовский звучит как «относящийся к власти», что подходило выпускнику, которого готовили к пастырскому служению. Встречается и географическая привязка: на картах Российской империи упоминаются урочища и хутора с корнем «Власт-», особенно в Малороссии и южных губерниях, но точное село Властово не зафиксировано в крупных справочниках.

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

Сейчас фамилия Властовская встречается редко, в основном в центральных регионах России и на Украине. По данным открытых списков, наибольшая концентрация — в Москве и Краснодарском крае, что может указывать на переселение носителей в XX веке. Известных исторических деятелей с этой фамилией нет, но её носители оставили след в церковных метриках и губернских родословных книгах, что говорит о стабильном, возможно, духовном сословии.