Pochodzenie gry Red Rover nie jest jasno udokumentowane, ale znane są pewne fakty dotyczące początków gry. Wydaje się, że gra powstała w Wielkiej Brytanii w XIX wieku. Historycy mają zapis gry, w którą gra się w 1930 roku. Z Wielkiej Brytanii gra rozprzestrzeniła się na cały świat, otrzymała nową i zlokalizowaną nazwę w każdym obszarze, w którym stała się popularna.
Oryginalną nazwą gry Red Rover wydaje się być Octopus Tag lub British Bulldogs, ponieważ nazwy te zostały użyte, gdy gra rozprzestrzeniła się z Wielkiej Brytanii do Australii i innych części Brytyjskiej Wspólnoty Narodów. Istnieją odmiany tej gry w Chinach i Japonii, które mają różne nazwy. Gra nazywa się Forcing the City Gates w Chinach. W Japonii gra nazywa się Hana Ichi Monme.
W dzisiejszych czasach brytyjska gra nazywa się także Red Rover. Røver to norweskie słowo oznaczające bandytę, więc niektórzy sugerują, że nazwa gry mogła pochodzić z konfliktu z Norwegią. Jest też książka autorstwa Jamesa Fenimore'a Coopera, znanego jako Red Rover, a niektórzy sugerują, że nazwisko mogło pochodzić z jego dzieła literackiego.