Den 4. mai 1839 giftet Treschow seg med Fredrikke ”Rikke” Brønsted, som var fra København. Etter bryllupsreisen til England, Belgia og Tyskland, og så til Danmark igjen, kom det unge par i august til Larvik og slo seg ned i den gamle 'Overinspektørgård' på Langestrand, der Treschow-Fritzøes kontorer senere var.