Two very common discolorations that can happen to natural stone are staining and etching. They are two completely different things, and the restoration processes for each one are different.