That's the same background as my DH and I.
My DH is a bit more lenient and understanding about the names, although not as much as I'd like!
We gave our DD a name which has Muslim origins, but is also very European sounding. I was adamant that her name should either reflect us both, or else we should choose one that is from a different country and culture to us (he really didn't like this idea).
If we have a son in the future, I have no idea what we'll call him though, as I don't like many boy names, and those I do like, my DH doesn't!
He loves Osman, and also wants to use his own first name as our son's middle name, should we have one. I don't like Osman, and I don't agree with the use of my DH's name as a middle name either.
I think you'll have to keep reminding your DH that you are not of the same background as he is, and tell him you really dislike the names.
Tell him you feel it's really important that both identities are acknowledged.
Inform your DH that Muslim names do not have to be used, and that any name with a nice meaning may be given to a Muslim baby. Most of my DH's family were not aware of this, and were insisting on a Muslim name. One of my in laws researched names, and found this out.
It seems like you are very willing to compromise, as I've seen the names that you like. Maybe you could suggest one of those as a first name, and Khadijah or Yusuf as middle names - if you like them at all, otherwise, do not consider this as you'll always regret giving your child a name you've felt forced into.