I would suggest washing them because toys are housed in areas that aren't the most sanitary. Babies put things in their mouths, so to prevent the excess spread of germs/bacteria, a washing before use won't hurt.
You can wash baby stuffed animals on delicate.and dry on low. None of my stuff ever comes out messed up.your gonna have to eventually wash it anyway.