Gertrudis era la única hija de Enrique de Austria, duque de Mödling y de su esposa Inés, hija de Hermann I Landgrave de Turingia.