I had an interesting discussion with someone on reddit the other day about the wether it was accurate to call Arthur 'King of England' or 'King of Britain'. Given that the Kingdom of England wasnt created until 927 .The Anglo-Saxons seemed to have used Englalond to refer to Old English speaking areas of Britain (including the Scottish Lowlands) and excluded areas that encompasses modern England such as Cornwall and the Old North . Geoffrey of Monmouth in the 11th century mentioned that Arthur ruled Logres - the area that ran south and east of a line extending from the Humber Estuary to the Severn Estuary. This has given us the modern Welsh word Lloegr. Was Geoffrey of Monmouth using a new word to refer to England or basing it on an older Romano-Briton word for South East Britain?
Brittania.
The ancient name for Britain was Albion; etymologically derived from the Greek Ἀλβίων, and Latinised as Albiōn.
In the first century, Albion was replaced by Brittania, initially in reference to the whole of Great Britain, while the Scottish region outside of the Roman regions was known historically as Alba.
It initially was used to describe Great Britain in its entirety, but Tacitus and Cassius dio later applied it exclusively to the provinces of Roman Britain and the Southern parts of the areas. The unconquered Northern stretch and portion mostly comprised of Scotland became known as Caledonia, the etymology of which is murky but might have been derived from Welsh or the proto Celtic tribes in the regions outside of the Antonine Wall.
Alba was also used inside the region by the indigenous peoples to describe Scotland, and like Albion, it was later frequently used to describe Scotland in the romantic sense.
Records predating Roman occupation of Britain used the Albion title, and while Ptolemy also used Albion in his 2nd century writings, 1st century classical writers from Britain used Brittania broadly.
Albion remained in use romantically throughout the 2nd-10th centuries by some writers and Kings, and especially during the English Renaissance, but this was more poetic licence than accurate region naming.
All of these names were used variously by different persons, to describe ever evolving territories and there is much overlapping amongst them. During the Anglo-Saxon and Heptarchy periods, Englalande replaced Brittania as the name of the island as a whole, while individual kingdoms bore their own place names. Englalande was eventually shortened to the imminently more recognised England. Elizabeth I revived Brittania in the romantic sense, and Britain evolved from that.
TL; DR: Welcome to Britannia.
Further Reading:
• Dictionary of Greek and Roman Geography (1854)
• The Meaning of “Britain” in Medieval and Early Modern England https://www.jstor.org/stable/10.1086/499787
• New Thoughts on Albion, Iernē, and the Pretanic Isles (Part One) https://www.jstor.org/stable/20557171
• On the Early Population of Scotland https://www.jstor.org/stable/43913795
• How England got its name (1014-1030) [article] https://www.persee.fr/doc/onoma_0755-7752_2009_num_51_1_1506
• Caledonia entry: https://www.britannica.com/place/Caledonia-ancient-region-Britain
• Etymology, Antiquarianism, and Unchanging Languages in Johannes Goropius Becanus's Origines Antwerpianae and William Camden's Britannia https://www.researchwithrutgers.com/en/publications/etymology-antiquarianism-and-unchanging-languages-in-johannes-gor