* Muad'Dib: Ovo ime su mu dali Fremeni, pustinjski narod Arrakisa. To znači "Mali miš" na Fremenima, ali ima dublje značenje u njihovoj kulturi. Simbolizira njegovu lukavost, prilagodljivost i sposobnost preživljavanja protiv svih poteškoća.
* Usul: Ovo je Fremensko ime koje znači "Slušatelj". Odražava Paulovu povezanost s Fremenskom kulturom i njegovu sposobnost da razumije njihova vjerovanja i tradiciju. Također nagovještava njegovu povezanost s Pješčanim crvima i njegovu konačnu ulogu Kwisatz Haderacha, bića sposobnog vidjeti budućnost.