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

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

Интересно, что в русском языке этот суффикс обычно присоединяется к основе, оканчивающейся на согласный (-ов, -ев). Здесь же мы видим редкий случай, когда -ов нарастили поверх уже готового украинского суффикса -енк-, получив двойной патроним. Среди родственных фамилий, образованных от разных форм имени Василий, можно назвать Васенин (от Васеня), Васичев (от Васич), Васютин (от Васюта), а также более редкие Васягин и Васянин. Каждая из них — отдельная ветвь одного большого родового дерева, но Василенкова выделяется тем, что хранит память о миграции и языковой адаптации предков.