Кармалюк увійшов до фольклору як народний месник, який безстрашно боронив знедолених та скривджених (через що до його образу прив'язалися епітети «український Робін Гуд» та «останній гайдамака»). Натомість дослідження істориків Валерія Дячка та Володимира Любченка свідчать про те, що Кармалюк був радше злочинцем і розбійником, який більшою мірою грабував саме селян. Життєпис