Nikolai giftet seg med Elisabeth Margrethe Dons 1854, Hamarøy, Salten, Nordland, Norge. Elisabeth (datter av Nicolai Normann Dons og Johanna Ovedia Fredrikka Lund) ble født 1833, Hamnvik, Rolla, Ibestad, Troms og Finnmark, Norge; og døde Ja, ukjent dato. [Gruppeskjema]

1. Laura Andrea Nikolaisdatter Valsøe ble født 1860, Hamarøy, Nordland, Norge; og døde 1883, Hamnvik, Rolla, Ibestad, Troms og Finnmark, Norge.
2. Nikoline Elisabeth Nikolaisdatter Valsøe ble født 1863, Hamarøy, Nordland, Norge; og døde , Hamnvik, Rolla, Ibestad, Troms og Finnmark, Norge.
3. Ågot Nikolaisdatter Valsøe ble født 1864, Tranøy, Hamarøy, Nordland, Norge; og døde Ja, ukjent dato.
4. Anne Nikoline Rebekka Nikolaisdatter Valsøe ble født 1868, Hamarøy, Nordland, Norge; og døde , Årstein, Gratangen, Troms og Finnmark, Norge.
5. Harald Nikolaisen Valsøe ble født 1872, Hamarøy, Nordland, Norge; og døde , Tønsberg, Telemark og Østfold, Norge.
6. Sigurd Nikolaisen Valsøe ble født 1872, Hamarøy, Nordland, Norge; og døde , Hamnvik, Rolla, Ibestad, Troms og Finnmark, Norge.