Why are people superstitious? Does this tie into being religious?

I can understand someone believing in a deity more than I can someone thinking doing something as trivial as holding a penny while brushing their teeth will somehow influence their life. How can a black cat, or walking under a ladder possibly influence your life? Well, I’m sure it can’t, I’m asking why some people think it will.