Orginally Answered: What was England called before it was called England?
How far back do you want to go?
Immediately preceding ‘England’ as in the Kingdom founded and ruled by Athelstan from 927 the territory now called England was divided into Wessex and the various bits ruled by the Danes Athelstan defeated.
British Isles 900 AD - different bits of England under different names. Names varied - the Area of the Five Boroughs were sometimes called ‘Danish Mercia’, the whole area of the east and north was the ‘Danelaw’ as it was under the rule of Danish kings at this time.
A little earlier than that:
And in around 700AD before the Danes interfered:
But names and borders were fluid to say the least. The smaller of the kingdoms noted above lasted a generation or two before being absorbed into the larger ones.
In 600 ad you still see the leftover ‘British’ mini kingdoms on English soil, like Rheged, Elmet and Glastening, but how well attested these kingdoms are I don’t know. The period was chaotic and records scant.
In 450 AD just after the Romans left we have lots of Celtic names that may look a little unfamiliar, some referring to Brythonic tribes like Artebatia and Cantia, though the Anglo-Saxons are there in Gewissae, Kent and Anglia.
And under the Romans there were a couple of divisions and redivisions of Britain into administrative provinces.
Before that? Depended on which tribe you asked I guess.