The name Canary Islands doesn't actually come from the name of bird species living there. Instead, the species of birds is named after the islands. The general consensus seems to be that the name of the islands comes from the Latin word for dog, canis. This word is related to the English word hound.
