I don't really have any names to suggest, but I can offer an idea or two that might help.
First off, examine your character traits. Surnames used to based off of physical traits (like Blackbeard, Longfellow, etc.), professions (like Baker, Smith, etc.), and family (like Jackson, Carlson, etc.). Maybe something about your characters will pop up and inspire you, and if it seems to be too plain to you, you can always take that name and translate it into a different language or twist/change it around a little bit.
Another idea is to just go to a baby naming site, go to advanced search, select the gender and nationality you want and just browse through the names until you find something you like. I have a couple of stories where I will be naming the characters with mostly German names for one and Italian names for the other. Its not strict, but the similar names seem to make the stories seem more well-put together. You can change around pronunciation and letters if you find a name you like but want it to be different, or you could combine a few names together.
And, building on the two ideas above, go to a baby naming site and find a name that means something that's opposite of the character. For example, I have a character named Lucian, which means something like 'light', and he's the very opposite of that - he's a very sadistic character, and 'light' would imply a good, just personality. Irony can be funny, and at the very least adds a level of interest to the character. :)
These can work for both first names and surnames, and will probably work better to help you pick out a name than asking for suggestions. Suggestions can give you several choices to pick from, and it will be difficult to pick one. If you create or find you own name, then you can find one to suit your character better than a suggestion can, especially since sometimes what you describe to us might not be the full picture of what you have in your head.
But the best thing I can suggest is just finding a baby naming site and searching for yourself. :) They are valuable tools when it comes to names.