Why are Christians feared or hated? For example after Saul had his Damascus Road experience, he was doubted by other disciples until Barnabus spoke out on his behalf. Why would they fear a fellow Christian? In general, why are Christians perceived negatively by the world, and how might we change that perspective?
First, Christians are often maligned for their faith. The Bible says that Christians will be hated by the world, because we are not "of the world."
Jesus taught this most forcefully in John 15:18:
In other words, it is natural and expected that Christians should be mocked and rejected by the unbelieving world, just as Jesus Himself was. The Bible also teaches us that we should take some measure of comfort in that rejection, as Jesus said in Matthew 5:11-12:
It's also important to remember that we should not seek the world's approval or try to become like the world so that they might accept us, as Jesus taught in Matthew 5:13-16:
So all Christians should understand and accept that our new life in Christ has made us different from the rest of the world to such a degree that reconciliation isn't possible nor desireable. Unbelievers will alienate us and even hate us at times for Jesus' sake. The Bible says this is the natural and intended state of affairs, since our difference in the world is our witness.
While we wish to be at peace with all men so far as it depends upon us (Romans 12:18), we also remember that we cannot seek the approval of men over the approval of God:
Having said that, we can certainly make reasonable efforts to avoid conflict with others, and even to work and live closely with unbelievers. Paul himself did this routinely, and he taught that he was willing to become "all things to all men" in an effort to win some to Christ. Obviously, Paul didn't compromise His closely-held Christian beliefs or morals, but he was willing to forgo virtually everything else if it might increase his chances of winning men to Christ. Paul describes it this way in 1Cor 9:20-23:
We should seek to reduce the potential conflict we may experience with unbelievers by approaching them without pretense or judgment. Christians should avoid showing pride or hautiness from our faith, and we can't carry a superior attitude among those who are without Christ, since their sins are no greater than our own and our faith is a gift, as Paul taught:
Showing genuinely kindness and sincere interest in the the lives and circumstances of others will go a long way toward opening doors of conversation for the sake of Gospel. Nevertheless, a Christian must never forget that strife and rejection and hatred will come sooner or later, for the Lord has said it is inevitable.
Finally, the example you offered of Saul is probably not relevant to your question, since the circumstance of Saul's arrival in Damascus were quite unique. The people who met him in Damascus were Christians, not unbelievers, and they were frightened and wary of Saul not because he was a Christian. On the contrary, they were wary because they suspected he wasn't a true Christian.
At the time of Saul's conversion and delivery into Damascus, the early church only knew Saul as the man who persecuted and murdered Christians, so when they learned that Saul was staying with Christians in their city, no one knew if they could trust him. Their reluctance to accept Saul was not because they didn't know how to accept Christians.
Rather, they were Christians who didn't know whether to trust Saul, because they couldn't understand how God had changed Saul so suddenly. Only after time did everyone come to accept that Saul was truly now Paul, a man who knew and followed Jesus as Messiah.