The Byzantines never called themselves Byzantines, they called themselves Roman. Lots of places adopted Roman names with varying levels of legitimacy.