Název Čertova skála vznikl podle pověsti o nedokončeném mostu, který měl čert postavit přes řeku Berounku pro rybáře, který mu slíbil svou dceru. Čert stavební práce zanechal, když rybář lstí přiměl kohouta zakokrhat dříve, než byla půlnoc, čímž podle legendy vypršel jeho čas na stavbu. Dva skalní bloky pod skálou jsou pak považovány za pozůstatky tohoto čertova nedokončeného mostu.
"Čertův mlýn" zase vznikl podle pověsti o čertovi, který ve mlýně strašil. I ostatní názvy Čertovy vznikli podle pověstí.
