How can I get my shower tiles really clean?
The staining looks like it is from water damage. My guess is it is behind the glaze that coats the face of the tile.  Unfortunetly there is no way to repair this type of damage short of replacing the tile. I have typically seen this on tiles that were cut and improperly grouted. Sealing the grout may prevent it from getting worse or showing up on other tiles.