Фамилия Василенков образовалась от имени Василь, производной формы крестильного мужского имени Василий. Оно имеет греческое происхождение и в переводе на русский язык означает «царственный» (asileus - «властитель, царь»). Во многих странах одним из наиболее любимых и почитаемых святых был Василий Великий, известный также как Василий Кесарийский, — святитель, архиепископ Кесарии Каппадокийской, церковный писатель и богослов. Ему приписываются изобретение иконостаса и составление литургии Василия Великого, а так же многочисленных проповедей и писем. На Руси верили, что если дать ребенку имя, подобное этому, то жизнь его станет светлой, хорошей и любые трудности он будет преодолевать очень легко. От различных разговорных форм этого имени произошло много родственных фамилий: Васенин, Василев, Василенков, Васичев, Васютин, Васютич, Васягин, Васянин и другие. Со временем, вероятно, род Василенко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ов.