Фамилия Цибина образована от прозвища Циба. Таким образом, потомок человека, обладающего прозвищем Циба, со временем получил фамилию Цибина.