Oooh I know how you feel, my DP hates all my names too! I had a list of TWENTY names for boys, and 10 for girls. I told him to go through it and delete the ones he didnt like. He left ONE name on each list <_< He finds my names too unusual as they aren't common names.
To be fair though I dont like his names either lol. He likes names that are popular in people my age, so each name he suggest I can think of someone with that name I dont like

We actually have one name on each list now that we both agree on. The one on the boys list was suggested by our close friend and he liked it. Funny thing is its one I first suggested and he deleted from the list! LOL.

Unfortunately being in the same boat I have no advice! Just wanted to let you know I feel your pain!