Основой фамилии Цыбулько послужило мирское имя Цыбуля. Нецерковное имя Цыбуля происходит от нарицательного «цибуля, цыбуля» – так во многих говорах, а также украинском и белорусском языках называют лук. Однако нельзя исключить, что фамилия Цыбулько происходит от прозвища Цыбуля, которое относилось к числу «профессиональных» именований, указывавших на род занятий человека: вполне возможно, что Цыбулей называли торговца луком. Впервые однокоренные фамилии были зафиксирована в XV – XVII вв., в основном на юго-западе. Веселовского упоминаются: пан Ян Стецкович Цыбулька, маршалок в Вильне, 1529; Хведко Цыбулин зять, луцкий мещанин, 1601 и др. Таким образом, потомок человека, обладающего именем Цыбуля, со временем получил фамилию Цыбулько. Среди наиболее известных однофамильцев - Владимир Николаевич Цибулько (р. 1964), украинский поэт, переводчик, эссеист, политический деятель.