Имя Ай-Петри («Святой Пётр») гора и плато площадью 310 кв. км получили от греческого монастыря Св. Петра (VI в.), руины которого остались на горе. Народные предания по-своему трактуют название. Бабушки, например, рассказывают внукам о том, как непослушные девочка и мальчик сбежали из дома, ушли в скалы и мальчик Петри упал с вершины. А когда он падал, девочка кричала: «Ай, Петри! Ай, Петри».
Популярна и романтическая история о влюбленной паре в духе «Ромео и Джульетты»: юноша и девушка любили друг друга, но родители не позволили им сочетаться браком. И тогда влюбленные решили покончить с собой, чтобы вместе уйти на тот свет. Взялись они за руки и взошли на вершину горы. Поклялись друг другу в вечной любви и хотели уже прыгать вниз, да вдвоем не протиснуться в узкую щель меж зубцами. Первым это сделал Пётр. Шагнул в бездну, девушка лишь успела вскрикнуть: «Ай, Пётр!» Глянула девушка вниз, и объял ее ужас. Не решилась покончить с собой и вернулась домой. С тех пор, говорят, мужчины всегда пропускают женщин вперед. Гору же назвали именем юноши.
А от греков дошла легенда о горе, царе ветров и монахе Петре (есть версия: молодом воине). Прилетел к Южнобережью Крыма посланец царя ветров. Искал он подходящее место для своего повелителя, трон, который возвысил бы царя еще больше. Увидел гору, растущую из моря, вершину которой венчала корона. Показал ее царю. Уселся владыка на трон и стал с него вихрями и ветрами править. А те и рады мешать землю с водой. Людям невмоготу стало от бурь и штормов. Собрались они на совет, а придумать не могут, как усмирить царя ветров. Сказал им прохожий монах: «С Божьей помощью я усмирю». Но старейшины лишь посмеялись над ним, убогим. Монах всё же пошел на гору смирять царя ветров. Тот, как увидел бродягу, чуть от смеха не лопнул. Но монах в намерении своем был тверд. Говорит царю: «Обещай мне: если смирю тебя – станешь людям помогать». Повелитель ветров кивнул – согласен, мол, да как дунет на усмирителя! А тот выхватил из-за пазухи мешок (бычий пузырь) и направил его горловиной к ветру. Взмыл монах под небеса. Сколько ни дул на него царь, а тому хоть бы хны – парит, как птица. Сбросил повелитель человека в море и наслал на него морской ветер. Но и там монах использовал свой мешок как парус. Гонял-гонял ветер по морю монаха, устал, сдался. Удивился царь ветров, признал своё поражение и стал с той поры помогать людям: парусники по морю носить, ветряки крутить, тучи разгонять.