Palos The origin and history of Palos. Etymology The name was approved in 2000, and refers to Palos de la Frontera, a town in Spain. ← Back to the full definition of Palos