There were two folkloric version about how this barrio got its name. The first one said that the “pandan or the dwarf screw-pine” grew abundantly in the area when it was still a wilderness. People referred to the place as “Pandanan,” which over time would become “Palindan.” The second said the name was after a curving road “paling na daan” in Tagalog that ran through the barrio. The barrio was established in 1832 and its earliest settlers were the Marino, Guerra and Marasigan families. During the Philippine Revolution, one Alejandro Zaraspe of Palindan joined the Katipunan and served under General Miguel Malvar.
Palindan is situated at approximately 13.8267, 121.1304, in the island of Luzon. Elevation at these coordinates is estimated at 128.7 meters or 422.2 feet above mean sea level.