Không có tài liệu chính thức ghi nhận nguồn gốc chính xác của Binh Xập Xám, nhưng theo nhiều tài liệu và người chơi lâu năm, trò chơi này có thể có nguồn gốc từ Trung Quốc với tên gọi “Thập Tam Thức” (十三式), sau đó được người Việt cải biên thành “Binh Xậ