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