You can paint over stained wood if you apply the right bonding primer base, beforehand. Because stain is oil-based, it won’t adhere to water-based acrylic and latex paints. To ensure a lasting finish that won’t flake away, prime over the stained wood, using the correct materials.