* Muad'Dib: Dieser Name wurde ihm von den Fremen, dem Wüstenvolk von Arrakis, gegeben. Auf Fremen bedeutet es „Kleine Maus“, hat aber in ihrer Kultur eine tiefere Bedeutung. Es symbolisiert seine List, Anpassungsfähigkeit und seine Fähigkeit, allen Widrigkeiten zum Trotz zu überleben.
* Usul: Dies ist ein Fremen-Name, der „Der Zuhörer“ bedeutet. Es spiegelt Pauls Verbindung zur Fremen-Kultur und seine Fähigkeit wider, ihre Überzeugungen und Traditionen zu verstehen. Es lässt auch seine Verbindung zu den Sandwürmern und seine spätere Rolle als Kwisatz Haderach ahnen, ein Wesen, das in der Lage ist, in die Zukunft zu sehen.