How do we say ''goodbye'' in portuguese?

Adeus.

The origin of the Word actually is composed by two Words. A and Deus, which means "To God". As in go with God.