Seine Eltern waren der Automobilverkäufer und Fahrlehrer Fritz Armin Lehmann (1904–1979) und Susanne Toni Lemcke (1906–1988), beide standen der Wandervogelbewegung nahe und waren aus der Kirche ausgetreten.