The original name of Asturias is Naghalin, from the word lalin, native Cebuano term for settlers coming from far places. Yet other native elders would say that "Naghalin" is a mispronunciation of the Cebuano word "naghaling" which means "making fire" as preparation for cooking. The old name of the boundary of the adjacent municipality, "Bagacawa" (which is now known as Tuburan) which means "fiery cauldron" from the Cebuano "baga" and "kawa" which means ember and cauldron respectively coincided with this assumption. The first occupants of Asturias came from other places and neighboring islands such as Negros and Bohol. At first, a portion of Naghalin was part of the Pueblo (town) of Tuburan and the other was a part of the Pueblo (town) of Balamban. Over time, the occupants of Naghalin increased due to both settlers and population growth. Eventually the folks, under the leadership of a certain Mr. Delfin, a native of Negros who got married with a local woman, petitioned the then colonial master (Spain) to grant them their own local government. This petition was granted in the late 19th century by the King of Spain, thereby creating the Pueblo (Town) of Asturias. This event was witnessed by the arrival of the alferez, Antonio Alonso, the uncle of Dr. Jose Rizal, to the town in 1888.