Behind every Superstar, there's a story.

We went to the set of Tough Enough and asked Triple H, Billy Gunn, Lita and Booker T to share the real stories behind their now-infamous ring personas.

So how did Monty Kip Sopp become the rodeo cowboy Billy Gunn? Why did Paul Levesque decide to change his name from Hunter Hearst Helmsley to Triple H? Where did Robert Huffman Jr. get inspiration for the name Booker T? And what's the insane way Amy Dumas discovered she would be known as Lita?

Check out the video above for the real stories behind their names!

Tough Enough airs Tuesdays at 8/7c on USA.