There was an older computer game (whose name escapes me - could've been Populous) which had you building civilizations, and at the beginning of the game when the computer was generating the map for you to work on (which presumably was different every time) a little message popped up while you waited, saying "Terraforming..." (This could've also been the original Sim City; I forget, though I remember the word.)

And Newfoundland is sometimes referred to as Terra Nova. So we have a plethora of names based on that - a planned oil rig called Terra Nova, Terra Nova Motors (a car dealership), Terra Nova veterinary clinic...the list goes on.