Mit knapp 21 Jahren heiratete Julie von Lenz 1853 den acht Jahre älteren Kaufmann, Reeder und Konsul Theodor Alexander Gayen. Innerhalb von zehn Jahren, im Alter zwischen 23 und 33 Jahren, gebar Julie Gayen sechs Kinder. Das erste kam knapp zwei Jahre nach der Hochzeit, im September 1855 zur Welt. Gustav Carl Heinrich wurde nur drei Jahre alt. Das zweite Kind (Thekla 1856-1901) wurde ein Jahr nach dem Tod des ersten Kindes geboren. Es folgten 1860: Theodor; 1861: Amalie; 1863: Olga und 1865 Jan Peter Albert.