The letters you are seeing on your mine and in your shafts are your friend's initials if they haven't chosen a profile picture. They indicate that one of your friends has currently progressed to that particular mine and that particular shaft.

This way you always know where exactly your friends are currently mining!