Il y a deux versions sur l'origine du nom Castellfollit de la Roca :

La première est basée sur l'existence d'un château local. Ainsi, le village est cité dès 1006 avec le nom de "Kastro Follit". Dans d'autres documents, apparaissent les noms de "Castro-Follito" et de "Castello-Follito". La référence au mot "follit" peut trouver son origine dans le type de construction laminée, à savoir, faite avec des ardoises. Comme on ne trouve pas ce genre de roche dans la région, on pense que le nom est dû à la similitude avec le basalte. La seconde écarte toute idée de construction militaire pour le mot castell, mais s'appuie sur la silhouette de la paroi basaltique, similaire à une forteresse. Le mot "follit", quant à lui, proviendrait de la forme de la paroi avec l'apparence de feuilles allongées.

Les mots "de la Roca" sont un ajout récent pour le différencier des deux autres villages catalans portant le même nom : Castellfollit del Boix et Castellfollit de Riubregós.