Duchy of Prussia
Lehwaldt was born in Legitten near Labiau in the Duchy of Prussia. His mother Marie Esther came from an old Prussian family, the "Freiherrn" von der Trenck.