From Old Galician-Portuguese oste (“host, army”) (with the -h- added back to reflect the Latin etymon), from Latin hostem (“an enemy of the state”), from Proto-Italic *hostis (“stranger, guest”), from Proto-Indo-European *gʰóstis (“stranger, guest”). Compare Galician hoste, Spanish hueste.