While teaching a lesson on "The Deliverance From Fear" I was asked about the two scriptural references where we are told to fear God, but that the fearful will have a part in the lake of fire and brimstone. The following is the result of my first study into this aspect of fear vs. fear. All scriptures are from the King James Version. 

FEARFUL
 

First looking at the New Testament regarding the word "fearful", three references are of interest: 

     Matthew 8:25-26, Hebrews 10:24-31, and Revelation 21:7-8. 

MAT 8:25 And his disciples came to him, and awoke him, saying, Lord, save us: we perish.
26 And he saith unto them, Why are ye fearful, O ye of little faith? Then he arose, and rebuked the winds and the sea; and there was a great calm.

HEB 10:24 And let us consider one another to provoke unto love and to good works:
25 Not forsaking the assembling of ourselves together, as the manner of some is; but exhorting one another: and so much the more, as ye see the day approaching.
26 For if we sin wilfully after that we have received the knowledge of the truth, there remaineth no more sacrifice for sins,
27 But a certain fearful looking for of judgment and fiery indignation, which shall devour the adversaries.
28 He that despised Moses' law died without mercy under two or three witnesses:
29 Of how much sorer punishment, suppose ye, shall he be thought worthy, who hath trodden under foot the Son of God, and hath counted the blood of the covenant, wherewith he was sanctified, an unholy thing, and hath done despite unto the Spirit of grace?
30 For we know him that hath said, Vengeance belongeth unto me, I will recompense, saith the Lord. And again, The Lord shall judge his people.
31 It is a fearful thing to fall into the hands of the living God.

REV 21:7 He that overcometh shall inherit all things; and I will be his God, and he shall be my son.
8 But the fearful [ cowardly ( RSV ) ], and unbelieving, and the abominable, and murderers, and whoremongers, and sorcerers, and idolaters, and all liars, shall have their part in the lake which burneth with fire and brimstone: which is the second death.

The ideas of these 3 references are summarized: 

     Matt 8:25-26     little faith makes one fearful 

     Heb 10:24-31     a fearful looking-for results from willful sin after truth is known 

     Rev 21:7-8     the fearful and unbelieving, etc. shall have a part of the lake of fire 
 

TREMBLE & FAITH

Since Matthew points out that little faith is not good, what other types of faith/belief are not good? James explains: 

JAM 2:18 Yea, a man may say, Thou hast faith, and I have works: shew me thy faith without thy works, and I will shew thee my faith by my works.
19 Thou believest that there is one God; thou doest well: the devils also believe, and tremble.
20 But wilt thou know, O vain man, that faith without works is dead?

James' verses are summarized: 

     Jam 2:18-20     dead faith or profitless faith like that of the demons makes one tremble 
 

AFRAID / FEAR

Although there are many uses of the word afraid and fear, 23 will be used: 

     Matt 14: 26-31, Matt 17:4-7, Matt 24:25-30; 

     Matt 28:2-10, Mark 5:14-17, Mark 5:35-6; 

     Luke 2:8-11, Luke 12:4-5, Luke 23:39-43; 

     Rom 13:1-7, Heb 11:23, 1Pet 3:12-14; 

     2Cor 6:17-7:1, 2Tim 1:5-7, Heb 11:6-7; 

     Heb 12:27-29, 1Pet 2:13-17, Rev 14:6-7; 

     Job 28:28, Psa 111:10, Prov 1:5-7; 

     Prov 9:9-10, and Prov 15:31-33. 

MAT 14:26 And when the disciples saw him walking on the sea, they were troubled, saying, It is a spirit; and they cried out for fear.
27 But straightway Jesus spake unto them, saying, Be of good cheer; it is I; be not afraid.
28 And Peter answered him and said, Lord, if it be thou, bid me come unto thee on the water.
29 And he said, Come. And when Peter was come down out of the ship, he walked on the water, to go to Jesus.
30 But when he saw the wind boisterous, he was afraid; and beginning to sink, he cried, saying, Lord, save me.
31 And immediately Jesus stretched forth his hand, and caught him, and said unto him, O thou of little faith, wherefore didst thou doubt?

MAT 17:4 Then answered Peter, and said unto Jesus, Lord, it is good for us to be here: if thou wilt, let us make here three tabernacles; one for thee, and one for Moses, and one for Elias.
5 While he yet spake, behold, a bright cloud overshadowed them: and behold a voice out of the cloud, which said, This is my beloved Son, in whom I am well pleased; hear ye him.
6 And when the disciples heard it, they fell on their face, and were sore afraid.
7 And Jesus came and touched them, and said, Arise, and be not afraid.

MAT 25:24 Then he which had received the one talent came and said, Lord, I knew thee that thou art an hard man, reaping where thou hast not sown, and gathering where thou hast not strawed:
25 And I was afraid, and went and hid thy talent in the earth: lo, there thou hast that is thine.
26 His lord answered and said unto him, Thou wicked and slothful servant, thou knewest that I reap where I sowed not, and gather where I have not strawed:
27 Thou oughtest therefore to have put my money to the exchangers, and then at my coming I should have received mine own with usury.
28 Take therefore the talent from him, and give it unto him which hath ten talents.
29 For unto every one that hath shall be given, and he shall have abundance: but from him that hath not shall be taken away even that which he hath.
30 And cast ye the unprofitable servant into outer darkness: there shall be weeping and gnashing of teeth.

MAT 28:2 And, behold, there was a great earthquake: for the angel of the Lord descended from heaven, and came and rolled back the stone from the door, and sat upon it.
3 His countenance was like lightning, and his raiment white as snow:
4 And for fear of him the keepers did shake, and became as dead men.
5 And the angel answered and said unto the women, Fear not ye: for I know that ye seek Jesus, which was crucified.
6 He is not here: for he is risen, as he said. Come, see the place where the Lord lay.
7 And go quickly, and tell his disciples that he is risen from the dead; and, behold, he goeth before you into Galilee; there shall ye see him: lo, I have told you.
8 And they departed quickly from the sepulchre with fear and great joy; and did run to bring his disciples word.
9 And as they went to tell his disciples, behold, Jesus met them, saying, All hail. And they came and held him by the feet, and worshipped him.
10 Then said Jesus unto them, Be not afraid: go tell my brethren that they go into Galilee, and there shall they see me.

MAR 5:14 And they that fed the swine fled, and told it in the city, and in the country. And they went out to see what it was that was done.
15 And they come to Jesus, and see him that was possessed with the devil, and had the legion, sitting, and clothed, and in his right mind: and they were afraid.
16 And they that saw it told them how it befell to him that was possessed with the devil, and also concerning the swine.
17 And they began to pray him to depart out of their coasts.

MAR 5:35 While he yet spake, there came from the ruler of the synagogue's house certain which said, Thy daughter is dead: why troublest thou the Master any further?
36 As soon as Jesus heard the word that was spoken, he saith unto the ruler of the synagogue, Be not afraid, only believe.

LUK 2:8 And there were in the same country shepherds abiding in the field, keeping watch over their flock by night.
9 And, lo, the angel of the Lord came upon them, and the glory of the Lord shone round about them: and they were sore afraid.
10 And the angel said unto them, Fear not: for, behold, I bring you good tidings of great joy, which shall be to all people.
11 For unto you is born this day in the city of David a Saviour, which is Christ the Lord.

LUK 12:4 And I say unto you my friends, Be not afraid of them that kill the body, and after that have no more that they can do.
5 But I will forewarn you whom ye shall fear: Fear him, which after he hath killed hath power to cast into hell; yea, I say unto you, Fear him.

LUK 23:39 And one of the malefactors which were hanged railed on him, saying, If thou be Christ, save thyself and us.
40 But the other answering rebuked him, saying, Dost not thou fear God, seeing thou art in the same condemnation?
41 And we indeed justly; for we receive the due reward of our deeds: but this man hath done nothing amiss.
42 And he said unto Jesus, Lord, remember me when thou comest into thy kingdom.
43 And Jesus said unto him, Verily I say unto thee, To day shalt thou be with me in paradise.

ROM 13:1 Let every soul be subject unto the higher powers. For there is no power but of God: the powers that be are ordained of God.
2 Whosoever therefore resisteth the power, resisteth the ordinance of God: and they that resist shall receive to themselves damnation.
3 For rulers are not a terror to good works, but to the evil. Wilt thou then not be afraid of the power? do that which is good, and thou shalt have praise of the same:
4 For he is the minister of God to thee for good. But if thou do that which is evil, be afraid; for he beareth not the sword in vain: for he is the minister of God, a revenger to execute wrath upon him that doeth evil.
5 Wherefore ye must needs be subject, not only for wrath, but also for conscience sake.
6 For for this cause pay ye tribute also: for they are God's ministers, attending continually upon this very thing.
7 Render therefore to all their dues: tribute to whom tribute is due; custom to whom custom; fear to whom fear; honour to whom honour.

HEB 11:23 By faith Moses, when he was born, was hid three months of his parents, because they saw he was a proper child; and they were not afraid of the king's commandment.

1PE 3:12 For the eyes of the Lord are over the righteous, and his ears are open unto their prayers: but the face of the Lord is against them that do evil.
13 And who is he that will harm you, if ye be followers of that which is good?
14 But and if ye suffer for righteousness' sake, happy are ye: and be not afraid of their terror, neither be troubled;

2CO 6:17 Wherefore come out from among them, and be ye separate, saith the Lord, and touch not the unclean thing; and I will receive you,
18 And will be a Father unto you, and ye shall be my sons and daughters, saith the Lord Almighty.
7:1 Having therefore these promises, dearly beloved, let us cleanse ourselves from all filthiness of the flesh and spirit, perfecting holiness in the fear of God.

2TI 1:5 When I call to remembrance the unfeigned faith that is in thee, which dwelt first in thy grandmother Lois, and thy mother Eunice; and I am persuaded that in thee also.
6 Wherefore I put thee in remembrance that thou stir up the gift of God, which is in thee by the putting on of my hands.
7 For God hath not given us the spirit of fear [ timidity ( RSV ) ]; but of power, and of love, and of a sound mind.

HEB 11:6 But without faith it is impossible to please him: for he that cometh to God must believe that he is, and that he is a rewarder of them that diligently seek him.
7 By faith Noah, being warned of God of things not seen as yet, moved with fear, prepared an ark to the saving of his house; by the which he condemned the world, and became heir of the righteousness which is by faith.

HEB 12:27 And this word, Yet once more, signifieth the removing of those things that are shaken, as of things that are made, that those things which cannot be shaken may remain.
28 Wherefore we receiving a kingdom which cannot be moved, let us have grace, whereby we may serve God acceptably with reverence and godly fear:
29 For our God is a consuming fire.

1PE 2:13 Submit yourselves to every ordinance of man for the Lord's sake: whether it be to the king, as supreme;
14 Or unto governors, as unto them that are sent by him for the punishment of evildoers, and for the praise of them that do well.
15 For so is the will of God, that with well doing ye may put to silence the ignorance of foolish men:
16 As free, and not using your liberty for a cloke of maliciousness, but as the servants of God.
17 Honour all men. Love the brotherhood. Fear God. Honour the king.

REV 14:6 And I saw another angel fly in the midst of heaven, having the everlasting gospel to preach unto them that dwell on the earth, and to every nation, and kindred, and tongue, and people,
7 Saying with a loud voice, Fear God, and give glory to him; for the hour of his judgment is come: and worship him that made heaven, and earth, and the sea, and the fountains of waters.

JOB 28:28 And unto man he said, Behold, the fear of the Lord, that is wisdom; and to depart from evil is understanding.

PSA 111:10 The fear of the LORD is the beginning of wisdom: a good understanding have all they that do his commandments: his praise endureth for ever.

PRO 1:5 A wise man will hear, and will increase learning; and a man of understanding shall attain unto wise counsels:
6 To understand a proverb, and the interpretation; the words of the wise, and their dark sayings.
7 The fear of the LORD is the beginning of knowledge: but fools despise wisdom and instruction.

PRO 9:9 Give instruction to a wise man, and he will be yet wiser: teach a just man, and he will increase in learning.
10 The fear of the LORD is the beginning of wisdom: and the knowledge of the holy is understanding.

PRO 15:31 The ear that heareth the reproof of life abideth among the wise.
32 He that refuseth instruction despiseth his own soul: but he that heareth reproof getteth understanding.
33 The fear of the LORD is the instruction of wisdom; and before honour is humility.

The ideas of these 23 references are summarized: 

Matt 14: 26-31 

• disciples feared, seeing a spirit -- really Jesus -- walking on the water 
• Jesus identifies himself, says don't be afraid 
• Peter walking on the water looks away from Jesus, fears, starts sinking 
• Jesus saves Peter, points out his little faith

Matt 17:4-7 

• sore afraid from bright cloud and God's voice 
• Jesus touches them, says don't be afraid

Matt 24:25-30 

• the one talent servant was afraid of his hard lord 
• the servant did not emulate his lord 
• servant was unprofitable 
• talent taken away 
• servant cast into outer darkness in torment

Matt 28:2-10 

• guards feared angel in heavenly glory 
• angel tells women not to fear, Jesus is risen 
• women depart with fear and joy

Mark 5:14-17 

• inhabitants afraid, seeing results of Jesus casting out demons 
• inhabitants ask Jesus to depart

Mark 5:35-6 

• synagog ruler's daughter dying 
• do not be afraid, only believe

Luke 2:8-11 

• shepherds see angels 
• angel tells shepherds not to fear, Jesus is born

Luke 12:4-5 

• don't fear those who only kill the body 
• fear Him who can both kill the body and cast it into Hell

Luke 23:39-43 

• thief on cross rebukes scorn (error), cites fear of God 
• thief confesses guilt 
• thief asks for Jesus to remember him

Rom 13:1-7 

• powers that be are of God 
• do good to not be afraid of powers that be 
• be afraid of powers that be if you do evil 
• render fear to whom fear is due

Heb 11:23 

• Moses' parents hid him by faith, were not afraid of the King

1Pet 3:12-14 

• the praying righteous who suffer following good, fear not their terror

2Cor 6:17-7:1 

• come out and be separate 
• touch not the unclean thing 
• cleanse selves from all filthiness of flesh and spirit 
• perfecting holiness in the fear of God

2Tim 1:5-7 

• remember your unfeigned faith 
• use your gift of God 
• spirit of fear/timidity not given by God

Heb 11:6-7 

• by faith in things not yet seen, moved by fear 
• Noah prepared an ark due to God's warning

Heb 12:27-29 

• have grace to serve God acceptably with reverence and godly fear

1Pet 2:13-17 

• submit to the powers that be with well doing 
• live both as free men and as servants of God 
• don't misuse your liberty for malice 
• Honour all men. Love the brotherhood. Fear God. Honour the king.

Rev 14:6-7 

• fear God and give Him glory 
• worship the Creator as creator

Job 28:28 

• the fear of the Lord is wisdom

Psa 111:10 

• the fear of the Lord is the beginning of wisdom

Prov 1:5-7 

• the fear of the Lord is the beginning of knowledge

Prov 9:9-10 

• the fear of the Lord is the beginning of wisdom

Prov 15:31-33 

• the fear of the LORD is the instruction of wisdom

Finally the characteristics of the summaries are categorized by whether they refer to what I will call "Good Fear" or "Bad Fear", using the order of the scripture citations above: 

BAD FEAR

• little faith 
• willful sin knowing truth 
• demons' faith

• no faith 
• fearful/cowardly 
• didn't emulate the Lord

• unbelievers see God's glory 
• unbelievers see results of God's power 
• unbelievers ask God to depart

• death 
• evil doers 
• the king opposed to God

• terror of those who persucute the praying righteous following good

GOOD FEAR

• believers see God's glory 
• Jesus' voice 
• Jesus' touch

• Jesus' resurrection 
• with joy 
• Jesus' birth

• God's power to kill and damn 
• believer rebukes sin 
• believer confesses

• believer prays 
• God is due fear 
• powers that be, of God, are due fear

• obedient who are separate 
• obedient who cleanse themselves 
• obedient perfecting holiness

• remember your unfeigned faith 
• using your talents 
• was moved by faith in things not yet seen

• obedient to God's warning 
• having grace to serve accepably: with reverence 
• having grace to serve accepably: with godly fear

• submit to the powers that be with well doing 
• live both as free men and as servants of God 
• don't misuse your liberty for malice

• Honour all men. Love the brotherhood. Fear God. Honour the king. 
• give God glory 
• worship the Creator as creator

• the fear of the Lord is wisdom 
• the fear of the Lord is the beginning of wisdom 
• the fear of the Lord is the beginning of knowledge

• the fear of the LORD is the instruction of wisdom

CONCLUSION

The fearful are the cowardly and timid, of little or no faith, else if they are believing do not obey the Lord, unto their own destruction. They may willfully sin and do not want to be with God, seeking the separation which when eternal is damning. 

Those sons of God who will be saved are obedient, faithful with a living faith which produces good and righteous actions, glorifying God while fearing his ability to destroy both the body and spirit in the lake of fire. Those fearing God according to his will are wise. They are repentant, confessing their guilty sins, submitting both to God and man as a servant.