В раннем средневековье восточной римской империей именовалась:

Византийская империя. Она же именовалась Византией либо Державой Ромеев (самоназвание обитателей Византийской империи от "римляне", только на греческий манер, потому что официальным языком был греческий). Империя была сформирована в 395 году. Изначально название историческое всходит к первому наименованию Константинополя (столицы страны) - Византий. Долгое время правительство занимало ту же местность, что и Восточная римская империя, в период наибольшего расширения захватила и громадные местности на Западе