Fear of the Lord is the beginning of wisdom. (This and other citations regarding fear of God are in the Bible: see my previous posts on these topics via the labels.)
Fear of the Lord is appropriate and just for two reasons. First is that one should fear (as opposed to be "scared" of) God because only then does one have the proper perspective regarding humanity and all their many flaws and God's mercy and love, and ultimately, his perfect judgment. People must fear losing God, fear losing his love, and fear bringing down upon one's self the consequences of sin and disobedience.
Second, Fear of the Lord is the antidote to human pride. Human pride is toxic in both secular and spiritual matters, and it leads to numerous errors, evils, lack of justice, sin and ultimately eternal chastisement. When one genuinely fears God one is taking the best medicine against the deadly human ailment of pride.