Deriva dal vocabolo arabo mawlà che significa "guida, maestro, superiore".
Tracce di questa cognomizzazione si trovano nel 1200 a Rodi, in uno scritto del 1229 dove si legge: "...Harpernus dictus Mule, castellanus castri et dapifer terrae de Rode...".
Il cognome Mule è tipico della Sicilia centrooccidentale.