Labeling your baby's binky might seem like it should work, but permanent markers on surfaces like silicone will eventually rub off. If you attach something else to the pacifier, you could label that with a sharpie.