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

Родственные фамилии встречаются в документах уже с XVI — XVII веков, и почти все ранние упоминания привязаны к юго-западу, к землям современной Украины и Беларуси. Среди них — пан Ян Стецкович Цыбулька, маршалок в Вильне (1529 год), и Хведко Цыбулин зять, луцкий мещанин (1601 год). Обратите внимание: в этих записях мы видим не только саму основу «Цыбул-», но и разные способы её оформления — уменьшительный суффикс в Цыбульке и притяжательную форму в Цыбулине. Это говорит о том, что прозвище было живым и активно участвовало в словообразовании.

Интересно, что в русском языке фамилия закрепилась в форме Цибуля, хотя исходное нарицательное слово чаще писали через «ы» — цыбуля. Такое расхождение типично для фамилий, которые пришли из украинской или белорусской среды и адаптировались уже на великорусской почве. Сама фамилия осталась без суффикса, в чистой основе, что тоже характерно для украинской и белорусской традиции, где прозвища нередко превращались в фамилии без всяких формальных изменений. В русской же традиции чаще добавили бы суффикс — Цибулин или Цибулев, и такие варианты действительно существуют, но исходная форма Цибуля сохранила свой колорит и прямую связь с прозвищем предка.