Rexalla \rex(al)-la\ as a girl's name is a variant of Rexanne (English). See for meaning of Rexalla.
The baby name Rexalla sounds like Rexella. Other similar baby names are Rexanna and Rexana.