La madre de Kristina era Sigrid Eskilsdotter de Venngarn, heredera de Lindholm (que tenía una hija de un matrimonio previo, Cecilia Månsdotter de Eka, (madre de Gustavo I)) y el padre de Kristina era Niels Eriksen, Señor de Tullgarn (también llamado Nils Eriksson y apodado Gyllenstjerna posteriormente).