That's an interesting example of information being stored in parts of our body besides our brain which is a theory gaining more popularity. I wouldn't be surprised if further study confirmed this.

A soul usually implies a religious / supernatural energy that survives our death. It's an inherently non-testable theory.

I think the question if "do humans have souls?" is just an example of how the question "do elephants have souls?" can have no testable answer, just personal opinion based on your belief system.