Представники прізвища Василенко можуть пишатися своїми предками, відомості про яких містяться в різних документах, що підтверджують слід, залишений ними в історії України і Росії.
Історія прізвища Василенко починається в XIII столітті в південно-західних областях давньоруської держави. Зрозуміло, з плином часу представники цього прізвища могли розселитися і в інших історичних областях.
Фамільне ім'я Василенко має давні слов'янські корені, зберігає пам'ять про особисте імені далекого предка. Дане фамільне ім'я утворено від батькові канонічного чоловічого особистого імені Василь (з грец. Basileus - "володар, цар"). На Русі це ім'я стало досить поширеним після прийняття християнства.
Можливо, рід Василенко отримав своє родове ім'я на честь святого покровителя далекого предка. Цим покровителем міг бути: Василь Великий, Кесарійський архієпископ, Вселенський вчитель; Василь Острозький, митрополит; Василь Парийский, єпископ, сповідник; Василь Печерський, ієромонах, священномученик в Ближніх (Антонієвих) печерах.
Прізвище Василенко зустрічається повсюдно, так як ім'я Василь з XV по XIX ст. займало друге по частоті місце у російських, поступаючись тільки ім'я Іван.
За часів Київської Русі патронімічних суфікс енко, нині помилково званий українським, у південних слов'ян означав "маленький" або "син такого-то", тобто Василенко буквально розумілося як "син Василя". У XIII-XV ст. чимала частина фамільних прізвиськ, записаних на Україні, в південних землях Білої Русі і на південному заході Московської Русі, була утворена за участю цього суфікса. Лише пізніше, в XVI-XVIII ст. в цих землях запанувала стала офіційною пізня великоруська форма фамільних прізвиськ на -ов / ів і ин. З цим і пов'язана поширеність прізвищ з суфіксом-енко на Україні, а також півдні Білорусії і Росії.
Пізніше древній суфікс енко перестав розумітися буквально і зберігся лише в якості фамільного. Первинним центром поширення прізвищ на -енко була територія Галицько-Волинського князівства, - Прикарпатті, Надднестровье і крайня частина нинішньої західної Білорусії. І тільки в XVII столітті прізвища на -енко стали переважати на території всієї Східної України.
Основна маса слов'янського населення протягом довгого часу залишалася без прізвищ. Початок їх закріпленню поклало духовенство, зокрема київський митрополит Петро Могила, який в 1632 році доручив священикам вести метрики народжених, вінчає, померлих.
Говорити про точне місце і час виникнення прізвища Василенко в даний момент не представляється можливим, оскільки процес формування прізвищ був досить тривалим. Проте, прізвище Василенко являє собою чудовий пам'ятник слов'янської писемності і культури.
Джерела: Тупиков Н.М. Словник давньоруських особистих власних імен Тлумачний словник В. Даля, в 4-х т. Петровський Н.А. Словник російських особистих імен. Унбегаун Б.О. Російські прізвища.
Аналіз походження прізвища Василенко підготовлений
фахівцями Центру досліджень «Аналіз Прізвища»