In a video Pritchard, from Cardiff, said he was currently climbing Mount Everest in the Himalayas and would dedicate his journey to its base camp to Locke.
“I’m still a little bit in shock,” he said.
“My little friend of more than 35 years has left the building.
“We’ve had some amazing laughs together over the years. I’ve known him since he was about 14 years old.
“Of course the Sanchez years, travelled all over the world with him, been in some classic messes with him in the past partying. Now he’s gone but I’ll never forget him.”
Fellow Dirty Sanchez star Lee Dainton, writing on social media, said: “When you grow up skating with your friends you’re in your own little world.
“You never think about losing anyone from it. In your head those days and the people you shared them with live forever.
“Since hearing the news all those memories have been flooding back.
“I can see Panch, hear the laughter and remember all the best times like it was yesterday. Then it hits me that he’s gone and I still can’t believe it.”
Sign up for your daily dose of UnWoKe News
Privacy guaranteed. Unsubscribe at any time.