Hann er sonur Zóphóníasar Pálssonar, skipulagsstjóra ríkisins og Lis Pálssonar (Nellemann), háskólakennara. Páll er kvæntur Sesselju Áslaugu Hermannsdóttur frá Ísafirði, og þau eiga saman börnin Zóphónías, Sigríði og Sif.