Meaning there is no more soul left in that individual. "Souled out" is play on words for sold out. Person is insinuating they have sold their soul to get something in return, hence " souled out". They have ran out of soul.
by Nique84 December 07, 2015