Take a look at the previously asked question: https://www.reddit.com/r/AskHistorians/comments/14oins/at_what_point_did_the_eastern_roman_empire_become/

The answer by /u/Tiako is the most comprehensive in that thread, but there are other good ones as well.

TL;DR: They never stopped calling themselves Romans.