Paint wood toys

Sure, go ahead. I would use a water based paint, but finish it with several coats of shellac, children tend to put toys in their mouths, shellac will not hurt them.