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

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

Географически фамилия тяготеет к южнорусским и украинским землям, где форма Влас и её производные (Власенко, Власов) встречаются чаще, чем в северных регионах. Власенский мог появиться в результате полонизации или украинизации исходной фамилии Власов — в XVIII–XIX веках, при переходе из одних сословий в другие, окончание -ский нередко придавало фамилии более «благородное» звучание, хотя корень оставался простонародным.

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