While there's no definitive origin of coconut shrimp, it is thought to have Caribbean, Pacific Islander, or Polynesian roots. It's a popular food found throughout the United States, but also in restaurants and pubs around the world.