Скала Парус находится в так называемой бухте Барахты. Такое название бухта получился благодаря интересному случаю примерно сто лет назад. Проплыва на небольшом катере знаменитый поэт Максимилиан Волошин со своими друзьями предложил назвать бухту именем того человека, который первый вплавь доберётся до неё. Такое предложение моментально всех заинтересовало и многие ринулись на правый борт судна, вследствие чего судно перевернулось, и люди суматошно бултыхали руками в воде пытаясь добраться до бухты. После чего кто-то, шутя, предложил назвать бухту «Бухта Барахты». Таким образом, название закрепилось за бухтой навсегда