Nguồn gốc của trò chơi Red Rover không được ghi chép rõ ràng, nhưng một số sự kiện về những ngày đầu của trò chơi đã được biết đến. Trò chơi dường như bắt nguồn từ Anh vào thế kỷ 19. Các nhà sử học đã ghi chép về trò chơi được chơi vào năm 1930. Từ Anh, trò chơi lan rộng khắp thế giới, được đặt một cái tên mới và bản địa hóa ở mỗi khu vực nơi nó trở nên phổ biến.
Tên ban đầu của trò chơi Red Rover dường như là Octopus Tag hoặc British Bulldogs, vì những tên này được sử dụng khi trò chơi lan truyền từ Vương quốc Anh đến Úc và các khu vực khác của Khối thịnh vượng chung Anh. Có nhiều biến thể của trò chơi ở Trung Quốc và Nhật Bản có tên khác nhau. Trò chơi được gọi là Buộc Cổng Thành ở Trung Quốc. Ở Nhật Bản, trò chơi được biết đến với cái tên Hana Ichi Monme.
Trong thời hiện đại, trò chơi của Anh cũng được gọi là Red Rover. Røver là từ tiếng Na Uy có nghĩa là tên cướp, vì vậy một số ý kiến cho rằng tên của trò chơi có thể bắt nguồn từ một cuộc xung đột với Na Uy. Ngoài ra còn có một cuốn sách của James Fenimore Cooper được gọi là Red Rover, và một số ý kiến cho rằng cái tên này có thể đến từ tác phẩm văn học của anh ấy.
