Фамилия Кыба восходит к киргизскому слову «кыба» - «получать удовольствие». Видимо, прозвище Кыба получил счастливый человек. Возможно, в основе этого прозвища лежит слово «кыбала» - «вправлять кость (сломанную, вывихнутую)», либо «кыбачы» - «опытный, умудренный опытом человек».