Mine used to get this too. It's from all the banana going black after it's peeled.
Can't remember any specific tricks but think I tried to clean them as soon as possible to try to beat the colour change - rather than letting them languish in the washing basket for a week like some things!
probably used some stain remover. You can get specific stain devils for it.