If done correctly, marble floor staining should not damage the marble. However, it is important to use the appropriate staining products and techniques to ensure that the marble is not damaged.