Paul es hijo de Leto Atreides, duque de Caladan y de la Dama Jessica, concubina del duque, que posee un adiestramiento Bene Gesserit.