How did the wrestler Stone Cold Steve Austin get his name?

Answer 1

When he first started out he went with his birth name of Steven James Anderson but was later named Steve Austin.

Answer 2

He was looking fr a good name, a catchy name and was discussing it with his wife over a cup of tea. He took a sip from the tea and told her that it was Stone Cold and suddenly it hit him.