En tilfeldig permutasjon er en tilfeldig ordning av et sett med objekter, dvs en permutasjon som utføres i henhold til en stokastisk variabel. Bruken av tilfeldige permutasjoner er ofte grunnleggende på felter som bruker slumptallsalgoritmer, slik som kodeteori, kryptografi og simulering. Et godt eksempel er stokking av spillkort.