La patrona di Crocefieschi è l'Immacolata Concezione, festeggiata l'8 dicembre. Il nome del paese, assegnato nel 1750, deriva dal termine «Croce», a cui nel 1733 fu aggiunto quello dei Fieschi, signori del luogo dal 1253: intorno alla metà del XIII secolo, infatti, il feudo di Savignone, comprendente anche Croce, passò sotto la signoria dei Fieschi, conti di Lavagna. I due feudi furono divisi amministrativamente nel 1678, e il dominio della famiglia si protrasse fino al 1797, quando i feudi imperiali furono soppressi da Napoleone Bonaparte: l'ultimo signore feudale fu Agostino Innocenzo Fieschi.
Il paese conserva ancora oggi il Palazzo Fieschi, di fronte al municipio, e la chiesa di Santa Croce. Nella frazione di Strasserra sorge anche la chiesetta di San Bernardo, edificata nel corso dell'Ottocento, che festeggia la propria solennità patronale il 20 agosto.