Loki is the Norse God of shapeshifting. You had that ax and sword and I thought Viking, so I also went that direction. In Norse the process of shapeshifting is called Skipta Hömum, which I thought would make a cool name for a chameleon.
Yes. Shapeshifters never lose their peens. Biplogical sex is that integral to their identity that sexual organs can never be changed.