"I believed Cherilyn was my name": Cher was "shocked" discovering her legal name before changing it