Английское прощание «goodbye» раньше звучало более развёрнуто: «God be with you», что означает «Да пребудет с тобой Бог». Со временем фраза в устной речи сократилась, а к слогу «god» добавилась лишняя «o» под влиянием приветствий «good morning» и «good day».
Источник:Wiktionary / goodbye