*can*, not *will*.
There are other factors too (of course there are, right?! LOL). An oil with the main base being PAO will tend to maintain its cold temperature performance better than one that's based on Group III or Group II. The reason for this is that of the main base oils (PAO and hydrocracked/hydroprocessed), PAO is the only one with no wax in it.
What drives viscosity increase impacting cold cranking speed (CCS) and the ability to be pumped (MRV) is the formation of wax crystals in colder temperatures. These form rapidly once a certain temperature threshold is crossed. Formulators use PPD's (Pour Point Depressants) to drive down the point at which this occurs, which is how you can have an oil based on a 4cSt GTL base for example, pass the CCS and MRV testing for the 0W-xx Winter grade, even though the Pour Point for the base oil is considerably higher than the temperature those tests are performed at.
PAO, having no wax, is not dependent on PPD's (though some may be included in the final product to deal with the additive package and carrier oil(s)). This is why you see insanely low pour points for oils with PAO as the dominant base. This also means they are significantly less likely to experience a degradation in their Winter test performance to the point where they no longer pass it.
Oils are allowed to "slip" a Winter grade in service, as
@Patman noted, but that doesn't mean they necessarily will. As also noted, OCI length is a factor here as well.