Funny thing is I never heard it referred to directly as Roshambo until college. There was the South Park joke about Roshambo before that, so there was a moment where I had an inappropriate fit of giggles when someone in a college club suggested that we "Roshambo" to decide something.
Came here to post that Roshambo is from South Park :p
It's rock paper scissors in Canada