Основой фамилии Власенкова послужило мирское имя Влас. Фамилия Власенкова восходит к каноническому мужскому имени Власий (в переводе с древнегреческого – “простой”). В основе фамилии лежит его просторечная форма Влас. Таким образом, потомок человека, обладающего именем Влас, со временем получил фамилию Власенкова.