Fluffwise, I always considered this renamings as a sort of etymologic succesors. After all language changes over time so in my eyes it makes sense that the names of the species change as well.
I like how the "renaming" into Legions of Nagash opens up the possibility of more, non-Nagash related Death armies. Could be interessting, if they would go down that road.