Фамилия Викуленков — одна из тех, что хранит в себе сразу несколько языковых и исторических слоёв. Её основа — личное имя Викула, которое в украинской и белорусской народной традиции стало обиходной формой канонического имени Николай. Греческое Νικόλαος (Николаос) складывается из слов «нике» — победа и «лаос» — народ, то есть «победитель народов». В православной среде это имя было чрезвычайно популярно благодаря культу Николая Чудотворца, архиепископа Мир Ликийских, а также Николая Псковского, который, по преданию, в 1570 году вышел навстречу Ивану Грозному и остановил погром города.

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

В архивных записях фамилия встречается, например, в списках начальствующего состава оперативного управления Генштаба Красной Армии за март 1941 года, где упомянут полковник Викуленков. Это косвенно подтверждает, что к XX веку фамилия уже прочно обосновалась в России, а её носители нередко оказывались на военной или государственной службе.

Стоит заметить, что в русском именослове есть и однокоренные варианты — Викулов, Викулин, Викуленко. Но именно форма с двойным суффиксом (-енк- + -ов) выдает путь фамилии: украинское или белорусское происхождение с последующей русификацией.