You can get Lizard's loincloth by walking nake to Xeroth. You need to strip your pant and underwear item off (in game of course) and meet Xeroth at his hideout while he still there (I think around 9.00 - 0.00).
