Фамилия Цикуленко — яркий пример украинской модели образования фамилий с помощью суффикса -енко. В украинской ономастике этот суффикс (уменьшительно-патронимический) означает «сын» или «потомок»: Цикуленко — буквально «маленький Цикул» или «сын Цикула». Такие фамилии массово закрепились в Левобережной Украине, особенно на Полтавщине, Черниговщине и Слобожанщине, в XVI–XVIII веках, когда прозвище отца переходило детям уже как наследственная фамилия.

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

Сам суффиксальный тип -енко указывает на то, что фамилия сложилась в среде свободных казаков и крестьян, а не дворянства. В Российской империи фамилии на -енко не давали потомственного дворянства, их носители оставались в податных сословиях: казаки, мещане, государственные крестьяне. Поэтому предки Цикуленко с высокой вероятностью были реестровыми казаками или крестьянами южных уездов.

Географически фамилия наиболее плотно зафиксирована в Запорожской, Днепропетровской и Херсонской областях, а также в Краснодарском крае — куда потомки кубанских казаков переселились в конце XVIII — начале XIX века. Встречается и в Беларуси, но там она, скорее всего, возникла независимо от той же основы.

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