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