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.