Joleisa \j(o)-lei-sa\ as a girl's name is a variant of Jaleesa. See for origin and meaning of Joleisa.
The baby name Joleisa sounds like Joleesa, Jaleisa and Jolisa. Other similar baby names are Eleisa, Jalisa, Jalessa, Jilleisa, Jelisa, Jonisa, Jonessa, Jolissa, Jolise, Jolina, Jolena, Joleigh, Joletta, Joleta, Julisa and Oleisa.