Try white vinegar on a soft cloth. I used it to remove latex paint drips after I pained my kitchen. I have fairly new Marmoleum linoleum. I rubbed just enough to soften the paint, then picked it off with a fingernail. The shine on the linoleum stayed fine. Took a little elbow grease but it got the paint off. Not sure this would work on wood stain. Good Luck.

Jannie--Thanks for replying. I tried the vinegar, but it didn't even budge the stain, so I tried Extreme Goo Gone and it did the trick. I did have to rub pretty hard, but it got rid of the stain without dulling the gloss on the linoleum, so I'm pleased.

Try using rubbing alcohol and the scrubby side of a sponge. If it still wont come off sprinkle some baking soda on it as well.