[Magmaruby and Aquasapphire]

Well the Japanese names are actually puns too... we just don't get them as they are in japanese.
Roxie is a pretty cool name though it matches her look as well as her type and music.