Про религию - как мне по истории в школе и универе поясняли, религия это средство управления людьми, это во-первых. а во-вторых людям свойственно искать объяснение непонятным вещам. Вот гроза - это почему? Наверное там в облаках обитает тот, кто эти штуки запускает. и с одной стороны надо их избегать, а с другой, молиться тому. кто их пускает, и просить чтобы не вредил.
А еще люди не хотят думать, что мы умерли, и на этом все. гниющее мясо и кости, охота верить что какой-то еще вариант есть, что может есть душа. может есть посмертие. может умерший куда-то духом отправился ( в Вальхаллу например). Это и сегодня в людях проявляется, так что истоки религий понятны.

В фэнтези-мирах религия бывает такая, что боги реально есть. тогда понятно откуда поклонение.