Le surnom n’a pas été trop difficile à trouver puisqu’il reprend une partie du nom du club. Ce dernier est tiré de la structure d’acier et de verre conçue par Joseph Paxton à Hyde Park en 1851, pour accueillir une grande exposition universelle, dénommée Great Exhibition of the Works of Industry of All Nations. A l’issue de l’exposition, le bâtiment fut déplacé dans un quartier du sud de Londres connu sous le nom de Penge Common (exactement au sommet de Penge Peak, à côté de Sydenham Hill, une banlieue aisée). Autour de cette structure, tout un quartier fut remodelé pour créer quasiment un parc d’attraction. Le quartier résidentiel voisin fut rebaptisé Crystal Palace. Un parc, Crystal Palace Park, fut aménagé, comprenant notamment un espace dédié à des statuts de dinosaures, Crystal Palace Dinosaurs. Des terrains de sports, principalement de cricket, furent également érigés. Mais surtout, le stade de football, Crystal Palace National Sports Center, fut construit et accueillit la finale de la toute jeune FA Cup entre 1895 et 1914. Ce complexe était exploité par la Crystal Palace Company. Pour occuper ses employés qui jouaient au cricket l’été, la compagnie créa un club de cricket, forcément dénommé Crystal Palace, qui développa par la suite une section football pour proposer une activité l’hiver. Ce club fut un des membres fondateurs de la Football Association, la fédération anglaise, en 1863. Mais, le club disparut en 1875, pendant une vingtaine d’année. La raison de la disparition est inconnue mais il est possible que la pratique du football l’hiver endommageait le terrain de cricket. Finalement, en 1905, porté par la construction du Crystal Palace National Sports Center, un nouveau club de football (le Crystal Palace que nous connaissons) prit la suite, avec comme actionnaire majoritaire, la Crystal Palace Company.