Paulsen var 2 gange gift: 1. (6. april 1826) med Thora Alvilde født Bloch (6. april 1802 – 14. marts 1834), datter af rektor Søren Nicolaus Johan Bloch, 2. (29. september 1835) med søsteren Margarethe Christiane Marie (7. januar 1798 – 12. maj 1866), enke efter overlærer i Roskilde, Dr. phil.