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

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

Второй путь — искусственный, советский. В 1920–1930-х годах в моду вошли имена-аббревиатуры, составленные из первых слогов фамилий вождей: Владлен (Владимир Ленин), Ким (Коммунистический Интернационал Молодёжи) и Вилен — от Владимир Ильич Ленин. Такое имя давали мальчикам в знак новой эпохи, и оно, хоть и редко, но закрепилось в документах. Если фамилия происходит от этого Вилена, то её история насчитывает всего несколько поколений — дед или прадед нынешней носительницы мог получить это имя в 1924 году, сразу после смерти вождя.

Какой вариант верен для конкретной семьи, подскажет география. Фамилия Виленова встречается нечасто, но её корни могут быть как в старых русских губерниях (где помнили Викентия), так и в городах, где в 1930-е годы ЗАГСы активно регистрировали новоиспечённых Виленов. В любом случае, фамилия женская, а её мужской вариант — Виленов — стоит в том же ряду, что и Владленов, Кимов и Сталенов.