 In 1886, I.B.Moe, one of the early Norwegian settlers, suggested that the community should have a post office.Moe suggested the town be named "Paulsbo" (which translates as "Paul's place"), after the village in Halden, Norway, where Moe spent his early years.