* Muad'Dib: Toto jméno mu dali fremeni, pouštní lidé z Arrakis. Ve fremenštině to znamená „Malá myš“, ale v jejich kultuře má hlubší význam. Symbolizuje jeho mazanost, přizpůsobivost a schopnost přežít navzdory všem překážkám.
* Uživatel: Toto je fremenské jméno, které znamená „Posluchač“. Odráží Paulovo spojení s fremenskou kulturou a jeho schopnost porozumět jejich víře a tradicím. To také předznamenává jeho spojení s Sandworms a jeho případnou roli Kwisatze Haderacha, bytosti schopné vidět budoucnost.