Why is Johnny Depps nickname Mr Stench?

Johnny Depp's nickname is not "Mr. Stench." There is no widespread, publicly acknowledged nickname of "Mr. Stench" associated with Johnny Depp.

It is possible you have come across a joke, meme, or perhaps a fictional story that used this nickname, but it is not a real or widely recognized nickname for the actor.