Фамилия Цыба формируется из аналогичных прозвище, которое восходит к нарицательным "Цыба". В русских говорах Tsyboy называют низкие и полные, или неряшливо, небрежно человека, а также скоринг. Таким образом, прозвище может указывать не только внешние черты, но и на черты характера и поведения его владельца.
Однако, не исключено, что в основе прозвища Цыба является украинское слово "Ciba" - ". мужчина с длинными ногами" Таким образом, прозвище Цыба могли бы получить высокий, стройный мужчина.
Первое упоминание о однокоренные имена от XVI века. Так, известны по письменным источникам Цыба крестьянин, Иван (1564, Заонежье) и род Цыбин (XVI-XVII века, Устюг).