15 | Steveland Judkins — Stevie Wonder
When Stevie Wonder first signed with Motown, he legally changed his name from Steveland Judkins to Steveland Morris, taking on his mother’s maiden name. However, when Motown record executive Berry Gordy started calling him “Wonder,” Stevie changed his name yet again, and thus the musician’s stage name was born.