I made the first Feist album in '98. So at that point, it was my nickname. It was as far as with my circle of friends, and just felt more accurate than two names.
When I was born, my father named me Melissa, and I am still Melissa, but I got the nickname Lizzo around the time I was in the Cornrow Clique.