Well … Holiday comes from the Old English hāligdæg, meaning holy day. So it closer to it than one might think. But on the other hand … conservative christians might not get that connection
It was also the default greeting in the 1800's.
They changed it somewhere at the start of 1900's to force Christianity on more people.