I like okthen's explanation. I think sailors would refer to themselves as "the king of..." when they thought they were the best. Thus "Heave away you rolling kings," would refer to the sailors on that watch as being better than those on the other watch.

Alan Villiers in his books mentions a sort of competition between the port and starboard watches as does the author of The Last Grain Race (Charly, who wrote that one?).