Goodbye Started as a Blessing

The word goodbye is a worn-down form of God be with ye.

English speakers shortened the phrase over centuries through spellings like godbwye. The good probably crept in by influence from greetings such as good day and good night.

Check it yourself

An etymology dictionary will show the older forms. Try the entry for goodbye in the Online Etymology Dictionary.