Hey there Andrea! From my experience I noticed that those instructors who are bellydancers first, not fitness professionals, tend to stick with their stage names when teaching in fitness facilities. Of course you will need to use your legal name filling out paperwork for the job. As far as choosing one, most people I know went by the meaning of a name. Maybe tyhink about what meanings resonate with you then Google it! Hope this helps!
Anyone else out there have any thoughts on this? Bellydancers?