We had some of a struggle for our second-born, about boys' names, could only make the choice of a veeeeeeeeeeeeeeeeeeeeeery long list towards the end of pregnancy. Second name still had to be chosen from 3. And it WAS a boy (I did not want to know before birth) :-).
My husband is Turkish with Kurdish/Arab roots but when we were newly wed we had been fantasizing about names for our possible future children and he named a Kurdish one which could be used for either boy or girl which I just LOVED, also the meaning was nice. And I named a dutch one for a girl that he agreed on, too. So that was more or less decided long in advance and we've been still looking through long lists with names but kept sticking with those first ones.
Our second boy has a name that is both Kurdish and Dutch, with nice meaning in both languages, and very rare in both languages, but not weird.
Important was that the name would be relatively easy to pronounce and/or write down in Dutch, Turkish, Kurdish, English and preferably French. So no 'strange' letters or accents that wouldn't apply in any of the other languages mentioned above. We made sure that it could be used somewhat 'internationally'. We did not want any arab names which would not be very popular in my home country and some other western countries (unfortunately). And the names should fit family name as well, of course.
We also did use our veto when we really didn't like a name proposed by the other or when it could be pronounced wrongly in another language, or had a bad/funny/stupid/whatever meaning in another language. (eg 'Ezel' is a nice sounding girl's name in Turkish, but means 'donkey' in Dutch, 'Mert' either Turkish or Kurdish boyS2 name means m*rde ('sh*t') in French...)
Watch initials, that your child won't be W.C. or the like :-).
We found equally important that the names had a nice sound to them, that their first and middle name were a nice match, and last but not least that the names of both our children were matching somehow (not in a ridiculous way of course) too. And we succeeded to achieve all of these goals, eventually :-).
I am very happy with my boys' names and my husband is, too.
You may have to do a very big effort to go through long lists to find the perfect name, you may have to compromise in the worst case, but do choose a name you find AT LEAST acceptable, preferably beautiful.
Tip: we've also been looking through multicultural name lists. You may get some ideas from those as well?