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

Интересно, что имя Власий на Руси почиталось особенно: святой Власий Севастийский считался покровителем скота, и день его памяти (11 февраля) называли «Власьев день». Крестьяне верили, что святой оберегает коров от болезней, поэтому имя давали детям в семьях, где держали скотину или надеялись на его защиту. Однако не стоит думать, что все Власы были пастухами: имя было популярным само по себе, и фамилию могли получить люди самых разных занятий.

Необычный суффикс -енков выделяет эту фамилию среди более привычных Власов или Власьев. В русском ономастиконе (по Б. Унбегауну) формы на -енков типичны для регионов, граничивших с Украиной, — Курской, Воронежской, Белгородской губерний. Если ваши предки носили фамилию Власенков, скорее всего, их корни тянутся именно оттуда. Позже, с переселением крестьян в XIX веке, фамилия распространилась и в других областях.