 They changed the name to Stella when they got their first gig at the New York City nightclub, Fez, because the manager who hired them was pregnant at the time, and Stella was to be the name of her daughter.