Името на носа се свързва и с много легенди. Най-известната от тях разказва за 40 български девойки, които, за да не попаднат в ръцете на турските нашественици, вплели косите си една в друга и скочили в бездните на морето. Днес в началото на нос Калиакра се издига обелиск, наречен „Портата на 40-те девици”.Според друга легенда, когато св. Никола бил подгонен от османците, той тръгнал да бяга към морето, а земята започнала да се разширява под нозете му. Така се образувал носът. Той свършва там, където османците застигнали и посекли светеца
