Nicolas Cage—born Nicolas Kim Coppola—detailed the reason behind changing his name early on in his career and revealed why he decided to make the change permanent last year.