The origin of Bauls is not known exactly, but the word "Baul" has appeared in Bengali texts as old as the 15th century.
Regarding the origins of the sect, one recent theory suggests that Bauls are descendants of a branch of Sufism called ba'al.