No, it is not necessary to underline a folk tale. When citing a folk tale in written work, it is typically formatted in italics instead of underlining.
View page
The story of King Arthur is a legend or folk tale, and has been
written about in many historical novels, films and TV
programmes.