På morens side var Christopher Tostrup Paus barnebarn av trelasthandler Christopher Henrik Holfeldt Tostrup (1804–1881) og (Julie) Camilla Schaft (1814–1897). Foreldrene var tremenninger. Etter morens død var faren gift på nytt med Cathinka Charlotte Christensen, datter av grosserer Arne Christensen; stemoren var søster av lagmannen Hans Christian Christensen og grosserer Arne Emil Christensen, som begge var gift med døtre av trelasthandler Haaken C. Mathiesen, Tostrupfamiliens partner i Tostrup & Mathiesen. Blant hans faddere ved dåpen var morfaren Christopher Tostrup, tidligere adjutant for kong Karl Johan Hans Christian Rosen og morens barndomsvenninne Marie Arup, datter av Jens Lauritz Arup.