Фамилия Викуленко — характерный пример украинской модели фамильного образования на -енко. Этот суффикс, буквально означающий «маленький» или «сын», в XVII–XVIII веках закрепился в Поднепровье и Слобожанщине как основной способ передачи наследственного прозвища или имени отца. Викуленко — это «сын Викулы» или «маленький Викула».

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

В отличие от более распространённых фамилий на -енко (Шевченко, Коваленко), Викуленко сохраняет узкую географическую привязку. Основной ареал — восточные и центральные области Украины, особенно Полтавщина и Черниговщина, а также прилегающие районы России, куда переселялись украинские крестьяне в XIX веке. В метрических книгах XIX века носители фамилии чаще всего записаны как казаки или государственные крестьяне — сословия, где активно использовалась украинская антропонимическая модель.

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

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