As the History begins, Malaya was once a sitio of barangay Quinabigan, it was formerly named Sitio Malabo by the early settlers’ church during that time. It was on Mr. Jose Jamilla, one of the councilor of Marcus Fortus suggested the name MALAYA, it was adopted from PI/NA/MALAYA/N. They also suggested of Malaya from Quinabigan and made her an independent Barangay. The name Malaya was officially declared in a consecrated mass held at the Barangay church, officiated by then by the Pinamalayan Parish Priest Fr. Benito.