Deveining shrimp means removing the digestive tract/intestine of the shrimp. It’s the brownish/black vein that runs along the back of the shrimp. While it won't hurt to eat it, it's a bit unpleasant to think about.