A stage name often feels like it was always there, as if the star arrived fully formed. In reality, many of today’s best known voices spent their early years under other names, playing small rooms or releasing records few people heard.
Some changed names to avoid confusion. Others were reinventing themselves or simply looking for something that fit. Here are five artists whose early chapters carried a different label.
Bruno Mars

Bruno Mars was born Peter Gene Hernandez in Honolulu, Hawaii. As a small child he performed in his family’s show band, and he became known locally for impersonating Elvis Presley. That early act is widely documented, and it gave him stage experience long before pop radio.
His father gave him the nickname Bruno because of his chubby, wrestler-like look as a baby. Later he added Mars to the name, saying he wanted something that sounded out of this world. Early in his career, labels reportedly struggled to place him, and the new name helped him avoid being typecast by his heritage.
Lady Gaga

Before she was Lady Gaga, she performed as Stefani Germanotta. In the mid 2000s she fronted the Stefani Germanotta Band, which played New York City clubs on the Lower East Side. The group later shortened its name to SGBand.
The Lady Gaga name arrived around 2006, when she began working with producer Rob Fusari. It is commonly traced to the Queen song Radio Ga Ga. Her debut album, The Fame, followed in 2008 under the new name.
Elton John

Elton John was born Reginald Kenneth Dwight in England. In the 1960s he played keyboards in a band called Bluesology, which backed visiting American soul and blues acts and later worked with singer Long John Baldry. It was a typical apprenticeship for a young session player.
He built his new name from the first name of Bluesology saxophonist Elton Dean and the first name of Long John Baldry. He started using it professionally around 1967 and changed it legally a few years later. By the early 1970s, Reginald Dwight had faded almost entirely from public view.
Katy Perry

Katy Perry was born Katheryn Hudson, and her first record was released under that name. In 2001 she put out a Christian music album called Katy Hudson, aimed at a gospel audience. It sold poorly, and the label behind it folded shortly afterward.
She later moved to Los Angeles and adopted Perry, her mother’s maiden name. One commonly cited reason was to avoid confusion with actress Kate Hudson. Her pop breakthrough came with the 2008 single I Kissed a Girl, released as Katy Perry.
Bob Dylan

Bob Dylan was born Robert Allen Zimmerman in Duluth, Minnesota, and grew up in Hibbing. As a teenager he played in rock and roll bands, and for a short stretch he performed as Elston Gunn while backing singer Bobby Vee. He later moved to Minneapolis, where he took up folk music.
By the time he reached New York City in 1961, he was using the name Bob Dylan. He has offered differing explanations for it over the years, and he made the change legal in 1962. His debut album arrived that same year under the name the world now knows.