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