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