The dance is known as pasodoble and originated in Spain around 1533 and 1538.