Mid 16th century. From Italian passamezzo (although this is first attested slightly later: 1585 as passamezo), alteration (after passa- see pass-) of †pass' e mezzo from passo step, pace + e and (from classical Latin et) + mezzo half.