The area named Cleveland by the Angle's from what we now know as central Denmark, is I believe older than any other named area in England, the Angles visited the Cleveland coast long before Rome arrived in other parts of England, and ime certain the name was given on the earliest visits.
The Angles settled the area along with other parts of the north east of Britain, I believe the Cleveland area was used as home more than most, and the inlets of Whitby Staithes Skiningrove and the meandering delta of the river tees, would of attracted the Angles both for access and defence. The Angles were very well known traders and warriors both to British tribes and the Romans in Europe, and well respected.
The Romans are known to have paid the Angles well for their services protecting the North east of Britain, I believe the Angle's retained the land they named Cleveland during the partial occupation by Rome, and were hired from what was basically their own land within Britain i.e. Cleveland.
Eborcum only fifteen miles from this Angle land later named Yorvic by the Danes, closely related to the Angle's was the base of the ninth legion, who most likely were wiped out marching north, the Angles are recorded as turning on Rome in Britain around this time, and I believe it was in Cleveland they turned on them, and explains the disappearance of the ninth legion. The Angles then went on to name a larger land than Cleveland called England.