S.B.
There are spray paints for plastics, but another option is fingernail polish.
I used to mark things with fingernail polish on the bottom. Pink was for my daughter, blue was for my son, and black was for the toys that were put away for other kids to play with. Not that they didn't all share, but each color had it's own place for being put away and with daycare kids, the black meant it was for everyone and went in that toy chest.
Fingernail polish does not come off once it's dried. It could be scraped off with sandpaper, but it won't just peel off.
Nothing wrong with spray paint, but you could also take your son to the dollar store even and let him pick out some colors and make any kind of design he wants, from flowers to squiggly lines. They even have glitter nail polish. I bet he could choose lots of colors for less than a can of spray paint and have fun making it more personal. Even writing her name on it.
Just a suggestion.
Have fun!