Фамилия Цыбин образована от прозвища Цыба. Оно восходит к слову «цыба». В различных говорах так называли невысокого и полного человека, неопрятного, неаккуратного, а также задиру. Однако более вероятно, что в основе фамилии лежит украинское слово «циба» - «человек с длинными ногами». Веселовского упоминаются родственные фамилии и прозвища: Цыба Иван, крестьянин, 1564 г., Заонежье; Цыбины, XVI-XVII вв., Устюг. Таким образом, потомок человека, обладающего прозвищем Цыба, со временем получил фамилию Цыбин.