Представники прізвища Власенко можуть пишатися своїми предками, відомості про яких містяться в різних документах, що підтверджують слід, залишений ними в історії України іУкаіни.
Прізвище Власенко належить до найдавнішого типу прізвищ, утворених від хрестильних імен.
Релігійна традиція, яка утвердилась на Русі в X столітті з прийняттям християнства, зобов'язувала при хрещенні називати дитину на честь того чи іншого святого, шанованого православною церквою. Практично всі хрестильні імена запозичувалися із стародавніх мов - грецької, латини, староєврейської, а тому часто були незвичні за звучанням і незрозумілі за змістом. Не дивно, що вони «обкатувалися» живою мовою, поки не починали звучати цілком по-слов'янськи.
Ім'я Власій, яке є грецьким за походженням і в перекладі означає «простий, грубий», належить до небагатьох канонічних православних імен, які увійшли в слов'янський именник практично без змін. Чи не набуло воно і великої кількості похідних повсякденних форм, як інші хрестильні імена. Практично єдиною широко вживаною його народної формою стало ім'я Влас, полюбилося через схожість з ім'ям язичницького бога Велеса, або Волоса. З цим богом в народній свідомості і ототожнювався один з найбільш шанованих на Русі святих - мученик Власій.
За старих часів ім'я Власій було поширене серед всіх станів. Зустрічається воно також в південноукраїнських і українсько-белоукраінскіх землях, де жили запорізький старшина Власко Федоров Іванків; вільний «охочий людина» Влас Наливайко, який прийшов в 1646 році на службу в Військо Донське, а також чимало інших володарів імені Власій.
За часів Київської Русі патронімічних суфікс енко у південних слов'ян означав «маленький» або «син такого-то». У XIII-XV ст. чимала частина фамільних прізвиськ, записаних на Україні, в південних землях Білої Русі і на південному заході Московської Русі, була утворена за участю цього суфікса. З цим і пов'язана поширеність прізвищ з суфіксом-енко на Україні, а також півдні Білорусії іУкаіни. Пізніше древній суфікс енко перестав розумітися буквально і зберігся лише в якості фамільного. Первинним центром поширення прізвищ на -енко була територія Галицько-Волинського князівства - Прикарпатті, Надднестровье і захід Білорусії. І тільки в XVII столітті прізвища на -енко стали переважати на території всієї Східної України. Так от народної форми хрестильне імені Власій - Влас - була утворена прізвище Власенко.
Говорити про точне місце і час виникнення прізвища Власенко в даний момент не представляється можливим, оскільки процес формування прізвищ був досить тривалим. Після возз'єднання України з Україною в 1654 році багато українців виїхали на проживання в українські землі, в результаті чого українське прізвище Власенко можна зустріти в самих різних областях.
Аналіз походження прізвища Власенко підготовлений
фахівцями Центру досліджень «Аналіз Прізвища»