If you're referring to Quebec, the first place to bear the name 'Canada', Kébec, (Algonquin for 'where the river narrows') would work. If the idea is that the English settle the area first, well, anyone from New England can tell you, the English had no aversion to naming settlements and areas with native words ('Connecticut', 'Massachusetts', 'Narragansett', etc...), so that's a distinct possibility.
Labrador works too, if it's an English settlement after the acquisition of a patent by João Fernandes Lavrador.
Of course, then there's the two colony approach; Labrador is the Labrador Peninsula while the second colony- Kebec -is set up in the St. Lawrence River Valley and land south of the peninsula.
Those are the two I always favored for TL concepts for earlier English colonization in the New World. (England begins colonial activities in earnest after the Cabot voyages.)
Now that I think of it, Cabotland (from 'Cabot's Land') has potential too, so...