To have fear of God means that you wouldn't do anything that unleash his anger... =s ... So, you'll be a good person (according to what your religion teaches) .
So in the sentence you posted, someone is asking someone else if he has that fear within, if it's correct to call him "a man who fears God"
:)
(do we have to be terrified in order to be good people? ... I don't know ...)