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

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

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

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