Hello Hylia,
Do you at all remember where you first encountered these names that you mentioned? That might help with answering your question. :)
It would also help if you could state which of the names is male, and which of the names is female. Just for the sake of avoiding any possible misunderstandings. :)
With that said, at first glance, Elem looks like it might possibly be a variant form of
Elam. Magella reminds me of the surname Magellan, as in: the Portuguese explorer
Ferdinand Magellan. I have no idea whether Magella is even etymologically related to that, though. There exists a surname of Magello though, so who knows whether someone took that surname and feminized it in order to name their daughter it.
Narimene has a Greek or even Egyptian feel to it (to me, at least) and I have no clue about Dechri.
That's all I can do for you, I'm afraid - but perhaps other people could be of better assistance to you. :)
"How do you pick up the threads of an old life? How do you go on... when in your heart you begin to understand... there is no going back? There are some things that time cannot mend... some hurts that go too deep... that have taken hold." ~
Frodo Baggins