Ім’я благородного розбійника Олекси Довбуша ще живе в серцях людей, пам’ять про його подвиги зберігає фольклор Польщі та Україні, Угорщини та Молдавії, а його слава давно перетнула межі реальності, перейшовши в розряд міфів і легенд.
Народна мова, не бажаючи вірити в офіційну версію смерті Олекси від рук поміщика, приписувала йому переродження в камені, адже при такому міфічному походженні (мати 98 років зроду народила сина через три дні повсякчасного пиття кухолю води) смерть народного героя не могла бути звичайною.
Так у Карпатах чимало величезних валунів носять ім’я Довбуша. Наприклад в Івано-Франківській області, поблизу Болехова, є скеля, кожен відріг якої, за переказами, – це частина поваленого Довбуша, та бажання того, хто торкнеться каменю, що символізує серце українського «Робіна Гуда», обов’язково збудеться.