What’s in a name?

The post-Roman centuries in Europe have a bit of an identity crisis. If we defined the period from when the Western Emperor was abolished in 480 to the crowning of Charlemagne as Holy Roman Emperor on Christmas day 800 AD, what would you call it? At times I’ve used all of these names, and a good argument can be made for all of them. I’m curious what my readers prefer.