know for a fact that my God gave me a soul.

Not so sure.

I think you know for a fact you realize you have a soul.

Where it came from... you don't know for a fact. That's the mystery of religion.