Jeremiah Role was a famous sailors' outfitter in the early 1800s.

Sailors knew his equipment was the best, so naturally they sang about him whenever they could:

"Way, hey, Role & Co.!"

Later generations corrupted this to "roll and go."

And that's all there was to it.

(None of this is true, by the way.)