Trotha was the third son of Karl von Trotha (1834–1870), who fell in the Franco-Prussian War, when his son was only two years old. Trotha married Anna von Veltheim (15 January 1877 - 8 August 1964) on 4 June 1902, the daughter of Fritz von Veltheim and Elizabeth von Krosigk.