J. Cole
Born Jermaine Lamarr Cole, J. Cole's stage name isn't too far out of left field. However, before he was J. Cole, he was "Blaza" and then "Therapist." He switched it before the release of his album "The Come Up."
Travis Scott
Travis Scott, the father of Kylie Jenner's baby, was born Jacques Berman Webster II. His stage name has ties to his family. "My uncle's name is Travis,” Scott said." ... Always made good decisions, good business decisions."