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