Faith isn't an act of intelligence, it's an act of imagination.
I think there was always some scrawny dreamer sitting at the edge of the firelight, who had the ability to imagine dangers, to look into the future in his imagination and see possibilities, and therefore survived to pass his genes on to the next generation.