John Legend
The "All Of Me" singer was born John Roger Stephens, but "Legend" is cited as a nickname that friends started calling him. "Legend' is something that I never would have chosen for myself originally. It grew to the point where more people in my circle would know me by that name than by my real name," he said.