Фамилия Цибеленко звучит на южнорусский или украинский лад, и её разбор стоит начать с суффикса. Формант -енко — один из самых распространённых в Украине, он означает «маленький», «сын» или «потомок» (как польское -ович или русское -ов). То есть Цибеленко — буквально «сын Цибелы» или «потомок Цибеля». Это типичная фамилия-патроним, каких много на Левобережье и в Запорожье.

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

Фамилия почти не встречается за пределами восточной Украины и юга России. Это не дворянская и не книжная фамилия — она возникла в крестьянской или казачьей среде в XVII–XVIII веках, когда фамилии на -енко массово закреплялись за потомками запорожских казаков и сельских жителей. Никаких точных сведений о первом носителе нет, но можно уверенно сказать: предок Цибеленко был человеком, которого в округе знали по прозвищу Цибела — скорее всего, за внешность или занятие.