I got most stories from DVDs,
Like Stone Cold ate the raw potatoes while his time growing up because he was poor.
How During the original ECW Invasion in the 90's at King of the Ring in Philadelphia, when the ECW guys(invited by Vince) attacked ring side, a stage hand took it upon himself to confront TAZ and by telling him, "Do not do this." then TAZ told him "YOU don't want to do this", and threw him aside and broke the dude's shoulder.
While Stone Cold was on his way to a city for a show, he got bored driving, so he left phone messages on Christian's cell, saying:"I'm driving by a barn. What? I said I'm driving by a barn. I see a lot of cows. What? I said I see a lot of cows. What?" ...etc. which Christian approached Austin when he saw him, and told him to use the "What" in the ring because it was hilarious.
But another one was the story of one Jeff Jarrett leaving WWE due to having heat with Jim Ross and Austin, went to his dad in Florida to start his own wrestling company to give WWE "A run for their money". Thus the birth of one "Total Non-stop Action Wrestling."
Young AJ Styles was early in his wrestling career in Florida, when WWE contacted him for a contract deal, this meant big money for the young talent and future world champion, but his wife was pregnant at the time, and despite struggling through hard times, he turned down the deal to stay with his wife and work for the local wrestling organization.
Another one from a DVD, (the best one, "The Stone Cold Truth") Steve Williams just got the job at WWF and was working as the "Ring Master" with Ted DiBiase as his manager, but Steve felt like it was one of the worst gimmicks of all time. So he told Vince he wanted a different name. Vince asked him, "OK, you're not the Ring Master. Who are you?" Stone Cold replied, "I don't know, but I'm not the Ring Master." He was given a list of names to look over on evening, names like "Ice Man" came up and what not. While in his living room with this future Ex-Wife, he got stressed over the whole thing, when his ex-wife made them tea and she served him a cup and told him he'll figure it out. She told him to forget about it and to, and I quote, "Drink your tea before it gets 'stone cold'," then *snap* "that's your name right there!" Steve just sat there, thought about it for a second, then raised his eyes brows and a little smirk grew on his face.
That's all I got for now.