Simply put a hockey stop involves sharply turning both skates perpendicular to the direction of travel, before they have time to change that direction. Yeah, sounds like a crazy thing to do to me too!
It's most commonly seen in ice hockey games as, apparently, it's slightly easier to do on ice; but you can use it as an extremely effective method for stopping.