Berthold was the son of Berthold von Heudorf but his mother is unknown. The date and place of his birth have not been found.
His wife was Agnes im Thurn. They were married, but the date and place have not been found. Their only known child was Amalie (?-?).