Will Olivia change her name when she makes it big ... with," Legend told Host Jimmy Fallon. "The first guy to call me that was J. Ivy...He just started calling me 'The Legend' because he thought ...