Yes. This is because frozen shrimp usually have ice crystals and they're often stuck together. To rinse, just put all the shrimp in a colander. Rinse under running water (make sure it is cool water) to let the ice crystals melt. Use your hands to gently separate the shrimp. Make sure to drain and pat the shrimp dry before cooking.