Nicolaj blev gift med Ellen Magrethe Larsdatter den 8 mar. 1846 i Borre kirke, Borre, Mønbo, Præstø, DK. Ellen (datter af Lars Hendriksen og Maren Kirstine Pedersdatter) blev født den 24 apr. 1824 i Borre, Borre, Mønbo, Præstø, DK; blev døbt den 23 maj 1824 i Borre kirke, Borre, Mønbo, Præstø, DK. [Gruppeskema] [Familietavle]

1. Lars Peter Nicolaisen blev født den 9 jun. 1846 i Borre, Borre, Mønbo, Præstø, DK; blev døbt den 19 jul. 1846 i Borre kirke, Borre, Mønbo, Præstø, DK.
2. Hendrik Nicolaisen blev født den 17 okt. 1848 i Borre, Borre, Mønbo, Præstø, DK; blev døbt den 10 dec. 1848 i Borre kirke, Borre, Mønbo, Præstø, DK.
3. Niels Peter Nicolaisen blev født den 9 dec. 1850 i Borre, Borre, Mønbo, Præstø, DK; blev døbt den 26 jan. 1851 i Borre kirke, Borre, Mønbo, Præstø, DK; døde den 21 feb. 1851 i Borre, Borre, Mønbo, Præstø, DK; blev begravet den 26 feb. 1851 i Borre kirkegård, Borre, Mønbo, Præstø, DK.
4. Niels Peder Nicolaisen blev født den 25 mar. 1852 i Borre, Borre, Mønbo, Præstø, DK; blev døbt den 16 maj 1852 i Borre kirke, Borre, Mønbo, Præstø, DK.
5. Hans Jørgen Nicolaisen blev født den 12 mar. 1854 i Borre, Borre, Mønbo, Præstø, DK; blev døbt den 15 apr. 1854 i Borre kirke, Borre, Mønbo, Præstø, DK.
6. Peder Nicolaisen blev født den 3 aug. 1856 i Borre, Borre, Mønbo, Præstø, DK; blev døbt den 4 sep. 1856 i I hjemmet.
7. Jens Nicolaisen blev født den 3 aug. 1856 i Borre, Borre, Mønbo, Præstø, DK; blev døbt den 12 okt. 1856 i Borre kirke, Borre, Mønbo, Præstø, DK.
8. Ellen Kirstine Nicolaisen blev født den 11 mar. 1859 i Borre, Borre, Mønbo, Præstø, DK; blev døbt den 15 maj 1859 i Borre kirke, Borre, Mønbo, Præstø, DK.
9. Johanne Kirstine Nicolaisen blev født den 14 mar. 1861 i Borre, Borre, Mønbo, Præstø, DK; blev døbt den 18 mar. 1861 i I hjemmet.