Фамилия Василенков — один из характерных примеров того, как украинская по происхождению фамилия обрела «русскую» форму. Её основа — имя Василь, народная форма крестильного имени Василий. В переводе с греческого basileus означает «властитель, царь», так что в основе фамилии лежит значение «царственный».

Ключевая деталь, отличающая Василенковых от просто Васильевых, — суффикс. Первоначально фамилия выглядела как Василенко. Суффикс -енко в украинской и белорусской традиции означал «маленький» или «сын», то есть Василенко — буквально «сын Василя». Когда носители фамилии переселились в центральные или северные области России, фамилию «обрусили», добавив стандартный русский суффикс -ов. Так из Василенко получился Василенков — форма, которая указывает на принадлежность к роду («чей?» — Василенков).

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

Точное время возникновения фамилии Василенков установить сложно: процесс формирования фамилий в разных регионах шёл неравномерно. Однако можно уверенно говорить, что сначала она появилась на территории современной Украины или Белоруссии, а затем, после переселения рода, приобрела характерное русское окончание -ов.