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

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

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