"It goes back a lot further - the Romans used Brittania Major to differentiate it from the other British Islands"
Britannia is derived from the supposed founder of the country, Brutus or Brute who, according to Nennius and Geoffrey of Monmouth was the son of the Trojan, Aeneas.