Consider how long ago the stain was applied. If it's an old stain, you don't have to do anything special in regards to paint. If it's a fresh stain, my advice is to use oil-based paint because most subtle stains are oil based. If you have fresh oil stains and you go over it with latex paint, the paint could fail.