The story
The island is named for formerly hosting Caribbean monk seals, the barking of which was at first thought to be produced by dogs. The element great was added to distinguish the island from neighbouring islands in the Dog Islands.
Etymology from Wiktionary, CC BY-SA 4.0.