I 1809 giftet han seg med den københavnske borgermesterdatter Frederikke Louise Bech, med hvem han fikk sønnen Orla Lehmann, som skulle bli en kjent politiker. Kort etter inngåelsen av ekteskapet, innførte Lehmann skikken med juletreet, som han kjente fra sin barndom i prestegården i Holsten. En av gjestene som besøkte familien den juleaften - den annen de feiret i hjemmet i Ny Kongensgade etter at lille Orla var født - , har senere fortalt om hvilken oppsikt det vakte i det dengang lille København.