Paso Doble originated in southern France and was inspired by the Spanish bullfight. It was introduced to Spain and later evolved into a popular dance style.