Livonie suédoise
Lestocq was married first to Barbara von Rutenhjelm, then to Alida Müller, described as 'dirty and drunken', who died in November 1743. On 22 November 1747 he married, in Saint Petersburg, Maria Aurora von Mengden (born 1720), daughter of friherre Magnus Gustav von Mengden (1663–1726), former Lord Marshal of Swedish Livonia.