The name Baling can be traced to a series of events detailed in the story of Raja Bersiong (The Fanged King), a popular legend of Kedah, recorded in the Hikayat Merong Mahawangsa.