My DD2 has a birthmark on her left bum cheek that looks like a dirty mark - like she has dirt on it, but from what you've described it does sound more like a bruise because a birthmark wouldn't change colour like that. I would take him to the Dr to see what it is because it's odd for a bruise to do that.