* Muad'Dib: Detta namn gavs till honom av Fremen, ökenfolket i Arrakis. Det betyder "lilla musen" i Fremen, men har en djupare betydelse i deras kultur. Det symboliserar hans list, anpassningsförmåga och förmåga att överleva mot alla odds.
* Usul: Det här är ett Fremen-namn som betyder "The Listener". Det återspeglar Pauls koppling till Fremen-kulturen och hans förmåga att förstå deras tro och traditioner. Det förebådar också hans koppling till sandmaskarna och hans slutliga roll som Kwisatz Haderach, en varelse som kan se framtiden.