Han blev i 1889 gift med Christella Hansen (1861–1939),<ref>[https://www.sa.dk/ao-soegesider/da/billedviser?bsid=162019#162019,27218009 Fredericia Michaelis Sogn, kontraministerialbog, døde 1937–1944], s. 139 (136)</ref> som var datter af Johan Adolf Hansen, bogholder ved [[Horsens Statsfængsel|Horsens Tugthus]], senere inspektør ved [[Herstedvester Fængsel|fængslet i Vridsløse]], og Petrine Marie Henriette født Friis. N.P. Madsen og Christella fik datteren Ingeborg på Christiansø, og senere adopterede de Anna Kirstine Andersen (1892-?) fra [[Vorupør]], som var datter af Jens Kristian Andersen (Fladskjær) (1862-1893) og Ane Marie Kristensen (1859-1899).
Personbillede_savnes Religion Historie Organisationer