Происхождение и значение фамилии Василенко

Фамилия Василенко образована от имени собственного и относится к распространенному типу украинских фамилий. Основой фамилии Василенко послужило церковное имя Василий. Фамилия Василенко происходит от канонического мужского личного имени Василий. Само имя образовано от греческого слова basileus, что означает “властитель, царь”. Фамилия довольно распространенная, так как имя Василий с XV по XIX вв. занимало второе по частоте место у русских, уступая только имени Иван. Это были притяжательные прилагательные с суффиксами –ов /-ев, -ин, -енко, изначально указывающие на имя главы семейства. Таким образом, потомок человека, обладающего именем Василий, со временем получил фамилию Василенко.

«...Фамилия Василенко встречается повсеместно, так как имя Василий с XV по XIX в. занимало второе по частоте место у русских, уступая только имени Иван...»
«...Во времена Киевской Руси патронимический суффикс -енко, ныне ошибочно называемый украинским, у южных славян означал "маленький" или "сын такого-то", то есть Василенко буквально понималось как "сын Василия"...»

Не мутите голову людям с Тверской областью, уважаемый.
Еще до Галактиона Василенко, как Вы указываете 1831 год.
Данная фамилия фигурирует в исторических документах. Наиболее ранний
документ, который мне удалось найти это в котором встречается фамилия Василенко - Персональний склад козацької старшини армії Богдана Хмельницького, это по памяти 1638-39 гг. Далее список Реестра Войска Запорожского
датированный 1649 годом. В нем на каждые сто человек списочного состава, приходится человек
носящий фамилию Василенко.
В XIII - XV веках не малая часть фамильных прозвищ, записанных на Украине, в южных землях Белой
Руси и на юго-западе Московской Руси была образована при участии суффикса -енко. Не исключено, что уже тогда фамилия Василенко существовала.

Отчество от канонического мужского личного имени Василий (из греч. basileus — ’властитель, царь’) и его производных форм.
Фамилия встречается повсеместно, так как имя с XV по XIX в. занимало второе по частоте место у русских, уступая только Ивану. Но частотность фамилии только в крупнейших городах была значительной (например, в Петербурге 1910 г., по подсчетам Б.Унбегауна, занимала второе место). Ни на одной из территорий, вошедших в подсчеты Никонова, фамилия не относилась к десяти самым частым, так как имя употребляли во многих производных формах, от которых образованы разные фамилии, например: Базилевич, Базылев, Базылин, Васин, Васейкин, Васенькин, Васечкин, Василевич, Василевский, Василенков, Василичев, Васильев, Васильевых, Васильков, Васильцев, Васин, Васинский, Васинцев, Васичев, Васищев, Васнев, Васнецов, Васькин, Васьков, Васюкин, Васюков, Васюков, Васюнин, Васюничев, Васютин, Васюткин, Васюточкин, Васюхин, Васючков, Васюшин, Васюшкин, Васягин, Васяев, Васякин, Васяткин, Васяшин, Вахнев (рус. сев.-запад., укр., белорус. — Вахно, укр. — Василенко, Василюк, Васюченко, белорус. — Василенок, болг. — Василев, молд. и румын. — Василиу, Василеску, груз. — Василидзе). В некоторых случаях трудно решить, какому имени обязана фамилия Вашин, Вашутин, Вашурин, Вашуркин и другие — от Василий или от Иван? (Н)
Васеня — уменьшительная форма имени Василий. Ваша разговорная форма имен Иван или Василий. Вашинец принадлежащий к семье Вашиных, потомков Ваши. А уже дети Вашинца стали писаться Вашинцевы и: е после ш вместо и — позднейшая ошибка, вызванная тем, что история образования фамилии забылась. (Ср. Васнецов.) (Ф)
Василец. Суффикс -ец при образовании фамилий используется в украинском и реже в белорусском языках.
Имена на Вах — и Ваш — могут быть образованы и о имени Варфоломей. Вахнев. Фамилия упоминается в ’Ономастиконе’ Веселовского Вахневы Дмитрий и Ульяна, новгородцы, убитые в 1570 г. в новгородском погроме. Вахна — рыба, род трески, Вахно — Василий и Варфоломей