I've just come from a vist with my Opa, where I photocopied his very detailed family tree book.Most of his mother and father's family was born in the border area which was once Denmark, but is now Germany.The towns of Flensburg and Thumbÿ figure prominently.
Following the Paulsen name back to its origin is:
My Opa, Egon Paulsen, born in Dammholm, 1912 His father, Hans Peter Paulsen, born in Jannebyfeld, 1883. His father, Hans Peter Paulsen, born in Flensburg, 1850. His father, Peter Paulsen, born in Flensburg, 1817. His father Ebbe Pauli/Paulsen, born in Gronenbäck, 1783. His father, Paul Jensen, born in Jels. His father, Jens Baggesen, born in Jels.