Nikolai Butenschøn er sønn av teaterviteren og -instruktøren Faith Gabrielle Guss og arkitekten Peter Butenschøn. Han er barnebarn av forleggeren og forfatteren Barthold A. Butenschøn og billedhuggeren Ragnhild Butenschøn, samt nevø av statsviteren Nils Butenschøn.