Hafsteinn Pálsson fæddist í Blönduóshreppi 22. september 1967 en ólst upp á Skagaströnd. Hann lést á heimili sínu Fellsbraut 13 á Skagaströnd, þann 16. desember 2024.
Foreldrar hans voru Páll Helgi Ólafur Þorfinnsson, f. 15. júní 1931, d. 1. september 1993, og Jóna Sigurveig Guðjónsdóttir, f. 5. júlí 1945, d. 5. ágúst 2021.
Hafsteinn á tvö alsystkini. Guðjón Pálsson, f. 10. feb. 1964, hann lést af slysförum 14. desember 1989, og Hugrúnu Lind Pálsdóttur, f. 11. júlí 1973. Hafsteinn á sex eldri hálfsystkini.
Hafsteinn á tvö börn, barnsmóðir hans er Sveinbjörg Dóra Sveinbjörnsdóttir, f. 1960, d. 2006. Börn þeirra eru Guðjón Páll Hafsteinsson fæddur 14. október 1994, dóttir hans er Hrafntinna Marín. Bergrós Helga Hafsteinsdóttir fædd 2. maí 1996, sambýlismaður hennar er Jón Aron Óskarsson,
...