Deveined shrimp means that the black, dark vein running along the shrimp has been removed. This is the shrimp's digestive tract. It's typically removed for visual or texture reasons, and not a health safety reason.