It reminds me of
Alexa so I read it as a female name, but I come from an English-speaking country where most names that end in A are feminine.
I have no strong feelings toward Oleksa.
http://www.behindthename.com/pnl/72895
"Your assumptions are your windows on the world. Scrub them off every once in a while, or the light won't come in.” ~
Isaac Asimov