Define Palos. Palos synonyms, Palos pronunciation, Palos translation, English dictionary definition of Palos. n a village and former port in SW Spain: starting point of Columbus' voyage of discovery to America Collins English Dictionary – Complete and U