Фамилия Власенский восходит к каноническому мужскому имени Власий (в переводе с древнегреческого – «простой»). В основе фамилии лежит его просторечная форма Влас.