* Muad'Dib: Deze naam werd hem gegeven door de Fremen, het woestijnvolk van Arrakis. Het betekent "Kleine Muis" in Fremen, maar heeft een diepere betekenis in hun cultuur. Het symboliseert zijn sluwheid, aanpassingsvermogen en vermogen om tegen alle verwachtingen in te overleven.
* Usul: Dit is een Fremen-naam die 'de luisteraar' betekent. Het weerspiegelt de verbinding van Paul met de Fremen-cultuur en zijn vermogen om hun overtuigingen en tradities te begrijpen. Het is ook een voorafschaduwing van zijn connectie met de Sandworms en zijn uiteindelijke rol als de Kwisatz Haderach, een wezen dat in de toekomst kan kijken.