Существует версия, что это слово — искаженное испанцами название индейского племени карибов, отличавшихся жестокими обычаями. В русском языке оно появилось в XVIII в. Мы не знаем, когда оно появилось в английском языке, но Шекспир, судя по всему, был с ним знаком. Какое его произведение позволяет сделать такой вывод?
"Буря".
По мнению шекспироведов, имя персонажа этой пьесы Калибана — производная от слова "каннибал", о котором и идет речь в вопросе.