El origen del juego Red Rover no está claramente documentado, pero se conocen algunos datos sobre los primeros días del juego. El juego parece haberse originado en Gran Bretaña en el siglo XIX. Los historiadores tienen un registro del juego que se jugó en 1930. Desde Gran Bretaña, el juego que se extendió por todo el mundo, recibió un nombre nuevo y localizado en cada área donde se hizo popular.
El nombre original del juego Red Rover parece haber sido Octopus Tag o British Bulldogs, ya que estos nombres se usaron cuando el juego se extendió desde el Reino Unido a Australia y otras partes de la Commonwealth británica. Hay variaciones del juego en China y Japón que tienen nombres diferentes. El juego es conocido como Forcing the City Gates en China. En Japón, el juego se conoce como Hana Ichi Monme.
En los tiempos modernos, el juego británico también se llama Red Rover. Røver es la palabra noruega que significa ladrón, por lo que algunos sugieren que el nombre del juego puede haberse originado en un conflicto con Noruega. También hay un libro de James Fenimore Cooper conocido como Red Rover, y algunos sugieren que el nombre puede provenir de su obra literaria.
