The story of Satan is one of the Abrahamic religions' most interesting myths. He is evil not for any specific act, but rather he dared challenge the power of his master. Thus he was exiled to Hell because God did not want anyone challenging his power, because clearly he was doing an awesome job. Which is how any despotic ruler reacts.
In the garden when he tempts Eve with the Apple, he grants humans the knowledge of good and evil. Which in turn leads man to challenge God's authority and has them exiled in to the world. Where as before they were wards of their master, childlike, they now had to fend for themselves. This is viewed as a bad thing.
The moral of the story here is that it's a sin to challenge the ruling power. Be it God, or whomever happens to be king of whatever kingdom you're toiling as a serf in. Which of course is very convenient for whom ever happens to be king.
It's not surprising that a lot of the Old Testament's figures happen to be kings, or king-like. Later works build on the same motif. Jesus was called the King of Kings. Curiously, I don't think Muhammad was ever referred to by a royal title.
It's not just limited to Abrahamic religions either. Daoism and Hinduism are built on strict hierarchies. Or Prometheus, the Greek Titan who challenged the power of the gods and gave fire to man. He was sentenced to eternal punishment by Zeus for this act. Submission to power is seen as a virtue in multiple faiths. Though I know I'm preaching the the choir here, and everybody already knows that.
So why would your average person adopt this belief? I think people actually prefer absolutist governments. While most people can think for themselves, I think a lot of folks would really rather not. Absolute rule removes uncertainty (which I think is man's greatest fear), and provides a role model for society to live by. We prefer the tribal wise man type to rule us. Which is why we tend to nitpick character flaws in our leaders (that make them like us) but tend to tolerate corruption by those who appear wiser than us. The ideal ruler is someone who rules with absolute confidence and certainty even when wrong, but at the same time being a father like figure to his subjects. Which is what these religions project God as being. The ideal king of all mankind.