Fylket er oppkalt etter slaget ved Palo Alto, den første seieren på slagmarken i den meksikansk-amerikanske krigen.