I think Tonya and Roz are fairly common names. (Or nicknames, in the latter case.)
There's some nice names in the
Aida ensemble- like Troy Allen Burgess, Franne Calma, Schele Williams, Kenya Unique Massey, and Phineas Newborn III, to name a few. There's also Endalyn Taylor-Shellman, who's a swing.
In
Caroline, or Change, Raethel Bean plays Grandpa Gellman. And Capathia Jenkins plays the Washing Machine. Anika Noni Rose isn't exactly a common name, either.
And by the way, no discussion of first names is complete without:
Baby's Named a Bad, Bad, Thing