Well let's try some sensible suggestions then.
First of all, I'm making some assumptions because you've not told us what the floor is made of. Is it laminate, chipboard or floorboards etc? Is the wood hardwood or softwood? It really does make a difference.
You've also not said if you've lived in the house for those twenty years. Why is this important? Well, despite my apparent facetiousness in the first post, I wasn't far off the mark. One thing that's notorious for causing this problem is animal urine and yes, that includes humans. Have you had a dog or cat in the house? Urine can soak through a carpet and the result is often mildew on a wooden surface. It's not always a patch and mildew will blacken as the years pass.
Are the spots in a regular pattern? Could it be that you've got an oak floor that's reacted with the nails used to secure it? This is a common problem.
If the floor is to be recarpeted, I would try to gently sand off the spots and see what happens. What you could then try is to get a bottle of hydrogen peroxide from a chemist and apply it liberally onto a rag. Lay the rag over the spotted area for a few hours. The peroxide will bleach out the spots and kill the mildew or mould. Yes, it will lighten the floor colour, but if it's concealed it shouldn't be important.
If you're not happy with my suggestions, I suggest you provide us with further information as I said above. Certain things can then be eliminated straight away and we can stop guessing.