Фамилия Цейбович — редкий пример того, как в одной словоформе переплелись разные культурные традиции. Её основа, прозвище Цейба, действительно неоднозначна, и у неё есть как минимум три версии происхождения, заметно различающиеся по степени правдоподобия.

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

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

Третья версия, связывающая фамилию с польским cebula («лук»), выглядит наименее вероятной. Хотя в польской традиции прозвища от названий растений и продуктов встречаются, в украинском и белорусском пограничье, где, судя по суффиксу, и сформировалась фамилия, форма «Цейба» от «цебуля» не выводится фонетически. Если бы предок торговал луком, его бы скорее назвали Цибулей или Цебулей, а не Цейбой. Поэтому эту гипотезу стоит отбросить как натянутую.

Сама модель образования — прозвище плюс патронимический суффикс -ович — типична для украинских и белорусских фамилий, которые окончательно закрепились в XVI–XVII веках. Показательно, что в документах прозвище Цейба, изначально присоединённое к наследственному имени, со временем полностью заменило его и в быту, и в официальных записях. Это обычная история: когда прозвище переходило к детям, оно переставало быть описательным и становилось родовым знаком, а суффикс -ович лишь подчёркивал, что носитель — потомок именно того самого Цейбы.

Суммируя, наиболее состоятельной выглядит версия о прозвище, связанном с водой и местом жительства. Фамилия Цейбович, вероятно, возникла на западноукраинских или белорусских землях, где подобные патронимы на -ович встречались повсеместно. Что касается «воинственного» абхазского следа — это скорее красивая легенда, чем исторический факт, и относиться к ней стоит соответственно.