* Muad'Dib: Tämän nimen antoivat hänelle fremenit, Arrakisin autiomaat. Se tarkoittaa "pientä hiirtä" Fremenissä, mutta sillä on syvempi merkitys heidän kulttuurissaan. Se symboloi hänen oveluuttaan, sopeutumiskykyään ja kykyään selviytyä kaikkia vastoinkäymisiä vastaan.
* Usul: Tämä on Fremenin nimi, joka tarkoittaa "Kuuntelija". Se heijastaa Paavalin yhteyttä fremenikulttuuriin ja hänen kykyään ymmärtää heidän uskomuksiaan ja perinteitään. Se myös ennakoi hänen yhteyden Sandwormeihin ja hänen mahdollisen roolinsa Kwisatz Haderachina, tulevaisuuteen kykenevänä olentona.