Foreldre: Oluf Pedersen G. til Estvadgård (ca. 1450-1504) og Anne Rosenkrantz (ca. 1470-før 1525). Likesom sin bror Anders Gyldenstierne ble han ofte kalt ved navnet både før og etter antagelsen av adelsnavnet Gyldenstierne. Gift med Olive Krabbe (1517-ca 1563).