It's possible that "Nikaule" is a variant from "Nicholas," which is of Greek origin. Lots of linguistic transmission in those days, and there were many Christian communities in Africa and Arabia.
Interesting, so the Queen was from Greece, Arabia, or Ethiopia. I guess we just don't know.