Suo fratellastro maggiore fu Ernst Rüdiger von Starhemberg, noto maresciallo eroe con altri dell'Assedio di Vienna. Alla morte di questi ne sposò la vedova, la contessa Josefa Jörger. Gundakar era già vedovo a sua volta della contessa Beatrix Daun, vedova Losenstein († 1685).