Goodbye.

This phrase comes from God be with you. It has been shortened over the years since 16th century. Shakespeare used "God be wy you." The substitution for good for God seems to have been mainly due to the influence of such phrases as " good day" and " good night."