Not sure how long ago the term "Fear of God" entered the language, but my sense is that the connotation is anachronistic, not fear in the current usage of "terror, loathing, fright", but more one of "awe, humility, and respect for Him who could squish us like a bug, but loves us instead.