I remember when Palace were The Glaziers - the first pro football club i went to, with my parents, who supported them because they were the local club where we lived in Tulse hill, SE London, and their badge was of the old Crystal Palace. They are now the Eagles, of course, and an eagle is their badge.
Chelsea were the Pensioners then too, now the Blues.
But you never hear anyone use these nicknames.
At least Fulham have continuity in still being referred to as the Cottagers - though I've never heard an actual Fulham fan use this name, and we still play at the Cottage, which itself is still a much loved feature of the ground.