Paal Fredheim er far til Daniel Fredheim Holm, som fulgte i sin fars fotspor og spilte for både Skeid og Vålerenga i tidsrommet 2003-2009. Daniel er i dag spillende assistenttrener for KFUM-Kameratene Oslo.