If a person is truly paranoid, their fears must not be explained by common beliefs, like their religion. For example, some religions say that people can use magic to hurt others. So a person from one of those religions should not be diagnosed as paranoid just because he/she has this belief. They would also have to have other paranoid beliefs - which could not be explained by religious beliefs - to be diagnosed with paranoia.