Origin of the word Barbary

We use the word "barbary" like Barbary Ape, Barbary Lion, Barbary States and so on. The word Barbary was used to describe the Northern African states on the mediterranean coast between Egypt and Gibralter, including Morocco, Algeria, Tunisia and Libya. This usage was common in the sixteenth to the nineteenth century. However, the origin of the word is far from clear. It is clear however, that the name "Berber" refers to the indigenous people of the North African States. The word "Berber" seems to be a word in the native Kabyle language of Algeria.