Den opprinnelige navneform er vel Palsbudir. Skriftformer: Poelsbo i 1593 og 1626, Poffuelsbye i 1604 og Poulsboe i 1723.
Gården var i 1593 en halv gård. I 1723 var den fortsatt en halv gård, men delt i 2 bruk som var eid av Svend Hansen og Ole Svendsen.
I 1801 brukte Svend Andersen begge brukene, men hans far Anders Olsen sto vissnok som eier av alt. Gården hadde da en plass, Moen.
I 1865 var gården delt i 5 bruk, hvorav det største var på 140 mål.
Senere var det totalt 8 bruk (tidlig 19-århundre)
Kilde: Harald Bakke. Id herred – En grænsebygds historie. Fredrikshald 1915
Bua på Paulsbo ble høsten 2015 undersøkt med årringsanalyse og datert til 1650. Les rapporten her.