'Goodbye' originated in the mid-16th century as a contraction of "God be with ye." It was gradually shortened to forms like 'Godbwye,' and under the influence of greetings like 'Good morning,' 'God' shifted to 'Good,' giving us today's word.