Фамилия Власенкова образована от просторечной формы крестильного имени Власий. В переводе с древнегреческого это имя означает «простой», но в русской традиции оно прочно ассоциировалось со святым Власием Севастийским, покровителем домашнего скота. Имя Влас было широко распространено в крестьянской среде, и фамилия, возникшая от него, указывает на то, что предок носителя звался Власом.

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

Интересно, что фамилия могла возникнуть и как уличное прозвище: если в деревне жило несколько Власов, для различия одного из них называли Власенок, то есть младший или сын Власа. Со временем это прозвище закрепилось за всем родом. В документах XVII–XVIII веков такие формы встречаются в переписных книгах южных уездов, где фиксировались крестьяне и однодворцы — сословие, которое как раз и дало массу фамилий на -енко.

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