Where did my soul originate?

Your soul originated from the oversoul - the Creator. Sometimes people are referring to other planets when they ask this, but even then, it's still not likely your soul originated there.