Paul ble født på Toregarden på Sandøy i 1819. Foreldrene var Knut Pedersson og Nille Jonsdotter. Moren fikk retten til to bruk på øya, så Paul fikk det ene og den yngre broren Jonas fikk det andre. På Sandøy var det trangt, så på et eller annet vis klarte Paul å få hele Gåsøya i bytte mot det ene bruket. I 1858 flyttet Paul til den sistnevnte øya, og han fikk dermed det nye etternavnet .