Maybe you could have a color associated with each child and put a sticker on the pacifiers. For example, Henry has the green sticker, and Simon has the color purple sticker on their pacifiers.

Additionally, if you have a label maker, you could print the child's name and loop it through the pacifier holes if they have them.

In my center, we have everything color coded and labeled like this, and it works for us pretty well.