I think that during LoZ/AoL, Nintendo wanted Zelda to be very Mideival Europish (for obvious reasons) and Christianity (Catholicism in particular) was huge around those times. If you lived in Europe back then, it is safe to say that you were Christian.