bye is a contraction of goodbye which in turn is contraction of 'god be with you'  and this is often said by people when they part