Народні чутки приписують Кармалюкові авторство ряду пісень. Хоча найвідоміша, «За Сибіром сонце сходить», складена усе-таки не ним, a Томашем Падурою. За твір про Устима Кармалюка письменниця Марко Вовчок в 1871 році, через 36 років після загибелі реального Кармалюка, потрапила в Петербурзі під суд. Той оштрафував її «за схвалення такого способу дій, який суперечить встановленим у нас засадам власності».