Naming characters (And the possible problems that could arise?)?

You need to be comfortable with the names they are using. What I mean is that if you are not comfortable then it will come through in the story. Go with your gut. For me personally, I think it should fit the time and place.