Nicolaus Holstein war der Sohn von:
Nicolaus Holstein, Ratsherr der Stadt Parchim 1637, begr. 05.04.1668 St. Georgen Parchim - dieser wird genannt im Einwohnerverzeichnis von 1668: "so sich altershalber nicht mehr mit seinem Gesicht noch mit seinem Gehör behelfen kann", und dessen Ehefrau Margareta Kistmachers, begr. 08.11.1666 St. Georgen Parchim, wahrscheinlich Tochter von Hermann d. J. Kistmacher, Accise-Einnehmer, Provisor St. Georgen 1611, Ratsherr Parchim 1620, denn im Schossregister (anno 1620-39), Papenhüser-Kavel steht: "Herman Kistmachers buhde [Bude = einstöckiges Haus] modo Nicl: Holstein o o [o o = ohne Schoss]".