IMHO the "Byzantine Empire" began after the reign of Justinian. My rationale is that his was the all-out attempt to salvage the WRE and it succeeded in the short-term and failed in the long term. All hope of reunification died with Justinian, hence after his reign the "Byzantine Empire" begins.
Hero of Canton