The answer depends on several factors, including the type and condition of the wood, the finish you choose, and how often the floor is exposed to dirt and wear. Hardwood floors should be stained every 3-7 years, depending on the floor's usage and condition.
Regular maintenance such as sweeping, vacuuming, and mopping will help extend the life of your stain and keep your floor looking its best for as long as possible.