The everyday word “goodbye” was earlier “god be with you”. By association with greetings such as “good day”, god morphed into good and the whole phrase became goodbye.