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

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

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