Foreldrar hans; Páll Halldórsson 10. ágúst 1925 - 1. okt. 2016. Var á Eskifirði 1930. Skattstjóri Austurlandsumdæmis og síðar deildarstjóri í Reykjavík. Gegndi ýmsum trúnaðarstörfum og kona 5.10.1957; Ragnheiður Sturlaugs Jónsdóttir 2.1.1932

Systkini hans;
1) Gunnar, sendiherra, f. 1955, giftur Elínu Snorradóttur, húsmóður, f. 1957. Börn þeirra: Linda Rán Ómarsdóttir, f. 1975, Ragnheiður Soffía, f. 1992, Snorri Páll, f. 1995, og Gunnar Helgi, f. 1998;
2) Sigrún H., leiðsögumaður og bæjarfulltrúi, f. 1958, gift Eggerti B. Ólafssyni, lögmanni, f. 1952. Börn þeirra Páll Ragnar, f. 1996, Margrét Þórhildur, f. 1999;
3) Halldór, f. 1959, starfar við steinsmíði;
4) Kristín Ingibjörg, f. 1964, verkefnisstjóri, gift Ib H. Göttler, landbúnaðartæknifræðingi, og dóttir þeirra er Matthildur Louise Göttler, f. 3.12. 2002. Dætur Kristínar með Guðmundi Karli Arnarsyni eru Margrét, f. 1988, d. 4.12. 1991, og Sigrún, f. 1993;
5) Sigurður Sturla, framkvæmdastjóri hjá Seðlabanka Íslands, f. 1966, kvæntur Helgu Jónsdóttur, lögfræðingi. Börn þeirra: a) Guðrún, f. 1993, b) Stefán Páll, f. 1995, c) Anna Kristín, f. 2001;
6) Ragnheiður Kristín, framleiðandi, f. 1976, barn hennar er Steinunn Eva, f. 2005. Faðir Sveinn H. Blöndal.
Páll verður jarðsunginn frá Dómkirkjunni í dag, 10. október 2016, klukkan 15.

Sambýliskona hans; Latifa El Bassam kennari
Fyrri kona hans; Elín Þöll Þórðardóttir 14.1.1964, prófessor, þau skildu.
Börn þeirra;
1) Auður, f. 1987, býr með Gunnari Þór Einarssyni,
2) Ragnheiður, f. 1990,
3) Inga Guðrún, f. 1999;