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

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

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

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

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