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