if this classification of "classic rock" has always been around and always meant some variation of "rock from a previous era"

That's the thing, it hasn't always been around. The rock of the previous era like Elvis and Little Richard, was not called classic rock at the time, and generally isn't considered classic rock even now. It's considered rock and roll specifically