In a normal session, would a planet’s name and characteristics ever be subject to change? Similar to Caliborn’s, even though that was a very special case. Like if a time player somehow aged it forward so maybe frogs would develop.

The characteristics, yes, terraforming tends to be a big part of a lot of Quests, but it would seem the name is set in stone unless it was some extremely dramatic terraforming event.