C14: from Latin permūtāre, from per- + mūtāre to change, alter
Word Origin and History for permute
v.
late 14c., "to change one for another," from French permuter or directly from Latin permutare "to change thoroughly" (see permutation). Mathematical sense from 1878.