Tolsdorff was married to Eleonore, née van der Berk (6 September 1921 - 15 April 1996).
In 1954, he faced charges for the execution of Franz Xaver Holzhey, an army captain and First World War veteran, on 3 May 1945.