El padre de Gyllenhaal fue criado en la religión swedenborgianista y es descendiente de rusos, letones, ingleses y de la familia de la nobleza sueca Gyllenhaal.