You shouldn't need new wood. Worst case scenario is you will need to refinish the floor in that area. Refinishing involves sanding, maybe staining, and then a new top finish coat. If the stain is penetrated into the wood this is your likely resolution. if the stain is only on the surface maybe something like "Goof Off" will work if its available in your area.
The Handyguys Podcast [url]http://www.handyguyspodcast.com[/url]