Thank you for your answer! That is an interesting theory. I have only heard
Ruxandra in Romania and the Republic of Moldova, so in Romanian speaking countries. So my guess was that it originated there. But it is possible anyway because both
Roxana and
Alexandru are very common in Romania (
Alexandra as well).