Hey moon, interesting question indeed - the etymology dictionary does support your thesis: "bye - shortened form of good-bye. " "good-bye - 1591, from godbwye (1573), itself a contraction of *** be with ye, infl. " Hope I could help you out.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.