To be clear, we're the ones that renamed it the Byzantine Empire. As far as the people who lived there were concerned, they were living in the Roman Empire, and they would not have understood in the slightest why anyone would think otherwise. Constantine moved the capital, and there was no disruption in the government and administration of the empire until the Fourth Crusade, although they did lose a tremendous amount of territory in the early Muslim conquests.