1898 in the modern sense of "change the order of" (earlier "to change, alter, 16c. but obsolete thereafter), from Latin permutatus, past participle of permutare "change thoroughly, exchange" (see permutation). "Probably regarded by those who use it as a back-formation from permutation" [OED]. Compare permute. Related: Permutated; permutating.