Know how to use "fewer" and "less"? Find out.
1898 in modern use, "change the order of," from Latin permutatus, past participle of permutare (see permutation). "Probably regarded by those who use it as a back-formation from permutation" [OED]. Related: Permutated; permutating.