"I remember just being so mad, and all I wanted was to have a girly name, like Violet or like Lavender," the singer said ...