Фамилия Викуленкова ведет свое начало от личного имени предка. Фамилия Викуленкова образовалась от украинского имени Викула, производной формы канонического мужского имени Николай, которое в переводе с греческого означает «победитель народов». Вполне возможно, что родоначальник Вуленковых получил свое имя в честь одного их святых покровителей: например, чудотворца, архиепископа города Мир в Ликии Николая Мирликийского или Николая Псковского, который в 1570 г. остановил Ивана Грозного, явившегося громить Псков. В результате имя человека закреплялось за его потомками и домочадцами и оформлялось суффиксами принадлежности -ов/-ев. Таким образом, потомок человека, которого звали Викула, со временем получил фамилию Викуленкова. Скорее всего, фамилия Викуленкова изначально возникла на территории Украины или Белоруссии, о чем свидетельствует характерный суффикс –енко. Со временем, вероятно, род Викуленко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса –ов. Представители фамилии Викуленковых упоминаются в различных исторических документах. Так, например, в архивах за март 1941 г. в числе начальствующего состава оперативного управления генштаба Красной Армии встречается запись о полковнике Викуленкове.