Stage names can be almost anything, so it's difficult to answer that question. The 17th-c. swordmaker Goto Teijo obviously did assume that name and was a man. I just don't know if Teijo is ever actually given to babies.
BTW, whether or not a Japanese name ends with -o has nothing to do with gender. Both male and female names can end with any vowel.