A friend of mine helped me pick mine out. We ran searches through Google using keywords like “stripper names”, “sexy names”, and the like. Eventually we found a few that I liked, and then I narrowed it down from there.
That is the same way that I picked my stage name. I don’t know if you would have near as much success if you used your real name when you were on cam.